简单的选择排序
选择类排序的主要动作是“选择”,简单的选择排序采用最简单的选择方式,
从头至尾顺序扫描序列,找出最小的一个关键字,和第一个关键字交换,
接着从剩下的 关键字中继续这种选择和交换,最终使序列有序。
#include<stdio.h>
void main()
{
int i, j, temp;
int a[10] = { 50,46,48,26,66,64,3,12,1,1 };
for (i = 0; i < 10 - 1; i++)
{
for (j = i + 1; j < 10; j++)
{
if (a[i] < a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (i = 0; i < 10; i++)
{
printf("%2d\n", a[i]);
}
}