选择排序法。输人一个正整数n (1<n≤10), 再输人n个整数,用选择法将它们从小到大排序后输出。
排序又称为分类,是程序设计的常用算法,包括冒泡排序、选择排序等。选择排序的算法步骤如下:
第1步:在未排序的n个数(a [0] ~a [n- 1])中找到最小数,将它与a [0]交换;
第2步:在剩下未排序的n- 1个数(a [1] ~a [n- 1])中找到最小数,将它与a[1]交换;
第n-1步:在剩下未排序的2个数(a [n-2] ~a [n- 1] )中找到最小数,将它与a [n-2]交换。
#include<>
int main (void)
{
int i,index,k,n,temp;
int a[10];
printf("enter n(1<n<=10):");
scanf("%d",&n);
printf("enter %d integers:",n);/*提示输入n个数*/
for(i=0;i<n;i++) //将输入数赋给数组
scanf("%d",&a[i]);
/*对n个数进行赋值*/
for(k=0;k<n-1;k++){
index=k;
for(i=k+1;i<n;i++)
if(a[i]<a[index])
index=i; //找最小值a[index]
temp=a[index];
a[index]=a[k]; //从小到大排列
a[k]=temp; }
//最小值与下标为k的值进行交换,也就是与数组最前面一个进行交换
printf("after sorted:");
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}