求这个进行升序排列的原理

看不到代码

#include<stdio.h>
main()
{
int a[10]={23,24,26,21,20,10,7,8,5,4},i,j,K,t;
for(i=0;i<9;i++)
{
    K=i;
    for(j=i+1;j<10;j++)
     if(a[j]<a[K])
     {
         K=j;
     }
     if(K!=i)
     {
         t=a[i];
         a[i]=a[K];
         a[K]=t;
     }
}
for(i=0;i<10;i++)
  printf("%d ",a[i]);
}

这个也算是冒泡排序，只是比对时记录最小值元素的下标。

为什么是if(K!=i)

K!=i就是K有变动，即有更小的元素。

把第二个if里面的内容取代第一个if里面的就行啊，何必那么麻烦。

这个其实是选择排序

if (K!=j)
这个有没有必要个人保留意见~
加了的话每次交换前都要多一次判断,只有当K==j的时候能省点时间~
但不加的话当K==j时就要多花点时间了~
通常来说数组规模越大K==j的可能性越小~
如果数组规模不大的话或者多少可以优化一点的~
不过如果数组规模不大那就意味着不缺执行时间啊,一般情况下谁会在乎0.0001s和0.0002s到底哪个快点呢,而且执行时间不够长的话相对于外部偶然因素影响就大了,所以斟酌这么一点点优化甚至得不偿失,这就见笑了~
当然,总体上来说感觉这个优化作用不是很大~不过看见教材上很多这样写,那就显得很有趣了~

[此贴子已经被作者于2018-1-12 23:27编辑过]