code:
for(int i=0;i<10;i++)
{
int k=i;
for(int j=i;j<10;j++)
{
if(arr[j]<arr[k])
{
k=j;
}
}
if(i!=k) //if判断条件可以不加,当arr[k]=arr[i]时,其实仍能交换,也不会浪费太多时间。
{
int temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
}
其实选择排序和冒泡排序很相似,也都很暴力,每一次都把一个数字bigger或smaller转移到一端,然后双重循环使数组有序。欢迎大佬补充。
选择排序
最新推荐文章于 2020-07-06 17:04:25 发布