选择排序【伪代码】:
for n=首元素至n=倒数第二个元素
【找出剩余元素中的最大值,并将其放在第n个元素中】
找出第n个元素与第一个元素,如果第n个元素更大,交换这两个元素的值
程序示例
#include<stdio.h>
#define SIZE 5
int main()
{
int array[SIZE];
int temp;
//输入
for (int i = 0; i < SIZE; i++)
{
scanf("%d", &array[i]);
}
//排序
for (int j = 0; j < SIZE - 1; j++)
{
for (int k = j + 1; k < SIZE; k++)
if (array[k] > array[j])
{
temp = array[k];
array[k] = array[j];
array[j] = temp;
}
//输出
printf("%d ", array[j]);
}
printf("%d ", array[4]);
putchar('\n');
return 0;
}