Question

用选择法怎么对10个整数排序?

Answer 1

用选择法对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位置元素与区间末尾的元素进行交换。继续新一趟选择，直到区间中剩余一个元素。