如题所述
用选择法对10个整数排序,用scanf输入。如下:
# include<stdio.h>
int main()
{
int i,j,min,temp,a[10];
printf("enter data:\n");
for (i=0;i<10;i++)
{
printf("please enter ten numbers:\n");
scanf("%d",&a[i]); //输入10个数
}
printf("\n");
printf("The orginal numbers:\n");
for (i=0;i<10;i++) //在c语言中,数组的下标从0开始
printf("%5d",a[i]); //输出这10个数
printf("\n"); //以下8行是对这10个数排序
for (i=0;i<10;i++)
{min=i;
for(j=i+1;j<10;j++)
if (a[min]>a[j]) min=j;
temp=a[i]; //以下3行将a[i+1]~a[10]中最小值与a[i]对换
a[i]=a[min];
a[min]=temp;
}
printf("\n The sorted numbers:\n"); //输出已排好序的10个数
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n");
return 0;
}
选择排序原理:
用maxPos标记区间中首元素位置,然后用后序元素依次与maxPos标记的元素进行比较,如果有元素大于maxPos位置的元素,用maxPos标记该元素的位置,直到区间的末尾。
该趟选择完成后,即找到该区间中最大元素,如果maxPos标记的最大元素不在区间末尾,用maxPos位置元素与区间末尾的元素进行交换。继续新一趟选择,直到区间中剩余一个元素。