直接选择排序原理十分简单,就是每执行一次循环就把其中最小那个数挑出来放到前面,最后剩下一个数是不用排的了。
#include <stdio.h>
int main()
{
int a[]={64,5,7,89,6,24};
int n = 6;
int i, j, small, temp;
for(i=0;i<n-1;i++)
{
small = i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[small]) small=j;
}
if(small!=i)
{
temp = a[i];
a[i] = a[small];
a[small] = temp;
}
}
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
return 0;
}