用选择法对10个整数排序

深碍√TFBOYSˉ_ 2023-07-17 15:54 146阅读 0赞 
  1. /*用选择法对10个整数排序*/
  3. #include <stdio.h> 
  5. int main()
  6. { 
  7.     int i,min,flag,t,j,k;
  8.     int a[10];//={1,5,3,4,8,0,6,9,2,7};
  10.     printf("请输入10个数字:\n");
  11.     for(i = 0;i < 10;i ++)
  12.     scanf("%d",&a[i]);
  14.     printf("排序前：\n");
  15.     for(i = 0;i < 10;i ++)
  16.     printf("%d,",a[i]);
  17.     printf("\b ");
  18.     printf("\n");
  20.     for(i = 0;i < 10;i ++)
  21.     { 
  22.         min = a[i];
  23.         flag = 0;
  24.         for(j = i + 1;j < 10;j ++)
  25.         { 
  26.             if(a[j] < min)
  27.             { 
  28.                 flag = 1;
  29.                 min = a[j];
  30.                 k = j;//记录最小点的下标 
  31.             }
  32.         }
  33.         if(flag == 1)
  34.         { 
  35.             t = a[i];
  36.             a[i] = a[k];
  37.             a[k] = t;
  38.         }
  39.     }
  41.     printf("排序后：\n");
  42.     for(i = 0;i < 10;i ++)
  43.     printf("%d,",a[i]);
  44.     printf("\b ");
  45.     printf("\n");
  47.  }

谭浩强C程序设计（第四版）p168第2题
题目要求用选择法，我就使用了简答选择法，但是时间复杂度有点高。

发表评论

表情：
评论列表 （有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读