一、简单选择排序法就是利用每趟数组的第一个元素和这趟数组中其他元素进行比较互换,使得该趟第一个元素为最大/最小,操作完所有次数,便可以将数组由小到大/由大到小排序。
二、用一个数组(由小到大)解释:
{12,8,42,10}
第一趟:12分别与8、42、10比较互换,得到{8,12,42,10}
第二趟:12分别与42,10比较互换,得到{10,42,12}
第三趟:42与12比较互换,得到{12,42}
结束,得到{8,10,12,42}
三、代码实现
#include <stdio.h>
int main()
{
int i,j;
int array[]={12,22,45,6,10};
int len=sizeof(array)/sizeof(array[0]);
int temp;
for(i=0;i<len-1;i++){
for(j=i+1;j<len;j++){
if(arry[i]>array[j]){ //由大到小为'<',由小到大为'>'
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for(i=0;i<len;i++){
printf("%d ",array[i]);
}
return 0;
}