交换排序_冒泡排序_优化1

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 void BubbleSort(int *Array,int n){
 4     int a,i,m,flag;                     //交换两个值的辅助变量
 5     flag=n-1;
 6     while(flag!=0){
 7             m=0;                        //假如下面没有交换，就是排完序了。
 8          for(i=0;i<flag;i++){
 9             if(*(Array+i)>*(Array+i+1)){
10                 a=*(Array+i);
11                 *(Array+i)=*(Array+i+1);
12                 *(Array+i+1)=a;
13                 m=i;                   //因为i会变化，所以也要存起来
14             }
15          }
16          flag=m;                       //把最后交换的位置给flag
17     }
18 }
19 int main()
20 {
21     int *p,n,i;
22     printf("请输入数组的个数：");
23     scanf("%d",&n);
24     p=(int*)malloc(sizeof(int)*n);
25     printf("输入元素：");
26     for(i=0;i<n;i++)
27         scanf("%d",p+i);
28     BubbleSort(p,n);
29     printf("排序后的数组:");
30     for(i=0;i<n;i++){
31         printf("%d ",*(p+i));
32     }
33     return 0;
34 }