选择排序算法
算法分析:
把从未排序的10个数据放入一个数组中a[ ]中,从a[0]到a[9]中找到最小的数据让它与a[0]交换,然后再从a[1]到a[9]中找到最小的数据,让它与a[1]交换·······,将一个无序数列变成有序数列。
代码:
#include<stdio.h>
int main()
{
int i, j, m, k;
int a[10];
printf("Enter ten number:\n");
for(i = 0; i <= 9; i++)
scanf("%d",&a[i]);
for(i = 0; i <= 9; i++)
{
k = i;
for(j = i + 1; j <= 9; j++)//找最小的数
{
if(a[k] > a[j])
k = j;
}
if(k != i)//将最小的数放到位置i
{
m = a[i];
a[i] = a[k];
a[k] = m;
}
}
printf("sorts the ten number:\n");
for(i = 0; i <= 9; i++)
printf("%d ",a[i]);
}