选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法
程序:
#include<string.h>
#include<stdio.h>
int main()
{
int i,j,k,temp;
int suju[10];
printf("Please input 10 numbers:\n");
for (i = 0; i < 10; i++)
{
scanf("%d", &suju[i]);
}
for (i = 0; i < 10; i++)
{
k = i;
for (j = i + 1; j < 10 ; j++)
if (suju[j]>suju[k])
k = j;
temp = suju[k]; suju[k] = suju[i]; suju[i] = temp;
}
for (i = 0; i < 10; i++)
{
printf("%5d", suju[i]);
}
system("pause");
return 0;
}