基本原理
-
选择排序法是冒泡排序法的一种改进。
-
设有一个n个数的数组
-
第一次遍历,找出一个最大(小)值,将他放到数组首端(尾端)
-
第二次遍历,在除了上一步中找到的最值的其他剩下的数中再次重复上述步骤,并将该数置于上一步的最值后面
-
……
-
一共需要n-1次遍历
必背代码:
#include<stdio.h>
void main()
{
int array[]={12,20,5,3,84,4,1,-5,98,30};
int temp;
for(int i=0;i<10-1;i++){ //外层遍历
for(int j=i;j<10;j++){ //剩余的数中找出最小值
if(array[i]>array[j]){ //array[i]用来保存最小值
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for(int k=0;k<10;k++){
printf("%d\t",array[k]);
}
}