对数组 int arr[]={12,32,45,56,2,45,23,67,43,7} 实现简单选择排序。
#include<stdio.h>
int main(int argc, const char *argv[])
{
int arr[]={12,32,45,56,2,45,23,67,43,7};
int i,j,t,min;
for(i=0;i<9;i++)
{
min=i;
for(j=i+1;j<10;j++)
{
if(arr[min]>arr[j])
{
min=j;
}
}
if(min!=i)
{
t=arr[min];arr[min]=arr[i];arr[i]=t;
}
}
for(i=0;i<10;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
【输出样例】
2 7 12 23 32 43 45 45 56 67