教程中老师使用双层FOR循环进行冒泡排序不论原数据如何排列，循环次数是固定的也就是说对于一个任意顺序的数组，该循环的循环次数即是完成排序需要的最大次数 。

1. //
   
2. //  main.c
   
3. //  双层循环冒泡排序
   
4. //
   
5. //  Created by mac on 15/11/8.
   
6. //  Copyright © 2015年 zhaoxin. All rights reserved.
   
7. //
   
8. 
   
9. #include <stdio.h>
   
10. 
    
11. int main(int argc, const char * argv[]) {
    
12.     //定义一个数组
    
13.     int a[10];
    
14.     for(int i = 0;i<10;i++){
    
15.         printf("给a[%d]赋值为：",i);
    
16.         scanf("%d",&a[i]);
    
17.     }
    
18.    
    
19.     //获取数组内容
    
20.    
    
21.     for(int i = 0;i<10;i++){
    
22.         printf("a[%d] = %d\n",i,a[i]);
    
23.         
    
24.         
    
25.     }
    
26. //冒泡排序
    
27.     int temp,k = 0;
    
28.     for(int i = 0;i<9;i++){
    
29.         
    
30.         for(int j = 0;j<9-i;j++){
    
31.             k++;
    
32.             if(a[j]>a[j+1]){
    
33.             temp = a[j];
    
34.             a[j] = a[j+1];
    
35.                 a[j+1] = temp;}
    
36.         }
    
37.     }
    
38.    
    
39.    
    
40.     printf("共进行%d次循环",k);
    
41.     for(int r;r<10;r++){
    
42.         printf("\n结果为%d\t",a[r]);
    
43.     }
    
44.    
    
45.    
    
46.     return 0;
    
47.     }
    

复制代码

对该代码可以进行优化只使用一次FOR循环并且如果原数组中有正确排序的数字则不需要进行多余的循环。减少了循环的次数。

1. //
   
2. //  main.c
   
3. //  冒泡排序
   
4. //
   
5. //  Created by mac on 15/11/8.
   
6. //  Copyright © 2015年 zhaoxin. All rights reserved.
   
7. //
   
8. 
   
9. #include <stdio.h>
   
10. 
    
11. int main(int argc, const char * argv[]) {
    
12.     //定义一个数组
    
13.     int a[10];
    
14.     for(int i = 0;i<10;i++){
    
15.         printf("给a[%d]赋值为：",i);
    
16.         scanf("%d",&a[i]);
    
17.     }
    
18. 
    
19.     //获取数组内容
    
20.    
    
21.     for(int i = 0;i<10;i++){
    
22.         printf("a[%d] = %d\n",i,a[i]);
    
23.    
    
24.    
    
25.     }
    
26.     //冒泡排序
    
27.     int k = 0;
    
28.     for(int i = 0;i<9;){
    
29.         printf("第%D次循环",k);
    
30.         k++;
    
31.         int j=0;
    
32.         //判断如果是a[i]<=a[i+1]则不动二者位置，如果a[i]>a[i+1]则交换位置后向上两位继续比较
    
33.         if(a[i]<=a[i+1]){
    
34.             i++;
    
35.         }else{
    
36.             j = a[i];
    
37.             a[i] = a[i+1];
    
38.             a[i+1] = j;
    
39.             i--;
    
40.         }
    
41.     }
    
42.     for(int i = 0;i<10;i++ ){
    
43.                          printf("结果a[%d] = %d\n",i,a[i]);
    
44.         
    
45.      
    
46.     }
    
47.     return 0;
    
48. }

复制代码

当然 如果是次序很乱的话 该代码的执行次数是要比双层循环多的
在这个情况下就不那么算的上是优化了。

教程中老师使用双层FOR循环进行冒泡排序不论原数据如何排列，循环次数是固定的也就是说对于一个任意顺序的数组，该循环的循环次数即是完成排序需要的最大次数 。

1. //
   
2. //  main.c
   
3. //  双层循环冒泡排序
   
4. //
   
5. //  Created by mac on 15/11/8.
   
6. //  Copyright © 2015年 zhaoxin. All rights reserved.
   
7. //
   
8. 
   
9. #include <stdio.h>
   
10. 
    
11. int main(int argc, const char * argv[]) {
    
12.     //定义一个数组
    
13.     int a[10];
    
14.     for(int i = 0;i<10;i++){
    
15.         printf("给a[%d]赋值为：",i);
    
16.         scanf("%d",&a[i]);
    
17.     }
    
18.    
    
19.     //获取数组内容
    
20.    
    
21.     for(int i = 0;i<10;i++){
    
22.         printf("a[%d] = %d\n",i,a[i]);
    
23.         
    
24.         
    
25.     }
    
26. //冒泡排序
    
27.     int temp,k = 0;
    
28.     for(int i = 0;i<9;i++){
    
29.         
    
30.         for(int j = 0;j<9-i;j++){
    
31.             k++;
    
32.             if(a[j]>a[j+1]){
    
33.             temp = a[j];
    
34.             a[j] = a[j+1];
    
35.                 a[j+1] = temp;}
    
36.         }
    
37.     }
    
38.    
    
39.    
    
40.     printf("共进行%d次循环",k);
    
41.     for(int r;r<10;r++){
    
42.         printf("\n结果为%d\t",a[r]);
    
43.     }
    
44.    
    
45.    
    
46.     return 0;
    
47.     }
    

复制代码

对该代码可以进行优化只使用一次FOR循环并且如果原数组中有正确排序的数字则不需要进行多余的循环。减少了循环的次数。

1. //
   
2. //  main.c
   
3. //  冒泡排序
   
4. //
   
5. //  Created by mac on 15/11/8.
   
6. //  Copyright © 2015年 zhaoxin. All rights reserved.
   
7. //
   
8. 
   
9. #include <stdio.h>
   
10. 
    
11. int main(int argc, const char * argv[]) {
    
12.     //定义一个数组
    
13.     int a[10];
    
14.     for(int i = 0;i<10;i++){
    
15.         printf("给a[%d]赋值为：",i);
    
16.         scanf("%d",&a[i]);
    
17.     }
    
18. 
    
19.     //获取数组内容
    
20.    
    
21.     for(int i = 0;i<10;i++){
    
22.         printf("a[%d] = %d\n",i,a[i]);
    
23.    
    
24.    
    
25.     }
    
26.     //冒泡排序
    
27.     int k = 0;
    
28.     for(int i = 0;i<9;){
    
29.         printf("第%D次循环",k);
    
30.         k++;
    
31.         int j=0;
    
32.         //判断如果是a[i]<=a[i+1]则不动二者位置，如果a[i]>a[i+1]则交换位置后向上两位继续比较
    
33.         if(a[i]<=a[i+1]){
    
34.             i++;
    
35.         }else{
    
36.             j = a[i];
    
37.             a[i] = a[i+1];
    
38.             a[i+1] = j;
    
39.             i--;
    
40.         }
    
41.     }
    
42.     for(int i = 0;i<10;i++ ){
    
43.                          printf("结果a[%d] = %d\n",i,a[i]);
    
44.         
    
45.      
    
46.     }
    
47.     return 0;
    
48. }

复制代码

当然 如果是次序很乱的话 该代码的执行次数是要比双层循环多的
在这个情况下就不那么算的上是优化了。