11.5 字符串:选择排序

时间:2022-04-18 19:02:51

选择排序【伪代码】:

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;
}