黑马程序员技术交流社区

标题: 对冒泡排序的代码优化 [打印本页]
作者: 一曲繁华尽    时间: 2015-11-8 21:13
标题: 对冒泡排序的代码优化
教程中老师使用双层FOR循环进行冒泡排序不论原数据如何排列，循环次数是固定的也就是说对于一个任意顺序的数组，该循环的循环次数即是完成排序需要的最大次数 。
  1. //
  2. //  main.c
  3. //  双层循环冒泡排序
  4. //
  5. //  Created by mac on 15/11/8.
  6. //  Copyright © 2015年 zhaoxin. All rights reserved.
  7. //

  9. #include <stdio.h>

  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. //

  9. #include <stdio.h>

  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.     }

  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. }
复制代码

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

屏幕快照 2015-11-08 21.05.10.png (81.38 KB, 下载次数: 12)

屏幕快照 2015-11-08 21.05.10.png

屏幕快照 2015-11-08 21.09.26.png (83.26 KB, 下载次数: 14)

屏幕快照 2015-11-08 21.09.26.png

屏幕快照 2015-11-08 21.11.23.png (84.67 KB, 下载次数: 38)

屏幕快照 2015-11-08 21.11.23.png




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2