//select sort (选择法排序)
#include <stdio.h>
# define N 10
int main()
{
int a[N]={23,47,18,78,35,90,20,69,44,60};
int i,j;
for(i=0;i<N;i++)
printf("%d ",a[i]); //打印所需排序的十个数
int temp;
int min=0;
for(i=0;i<N;i++) //控制比较的趟数
{
min=i;
for(j=i+1;j<N;j++) //控制每趟比较的次数
{
if(a[j]<a[min])
{
min=j;
} //记录本次排序最小值的下标
}
temp=a[i];
a[i]=a[min];
a[min]=temp; //把这次最小值与当前最低位交换
}
printf("\nmax:\n");
for(i=0;i<N;i++)
printf("%d ",a[i]); //打印出完成排序后的数字
return 0;
}
选择法排序(C语言)
最新推荐文章于 2024-07-30 20:13:07 发布