目录
算法介绍:
先将十个数中最大的数与最后一个数对换,再将剩余九个数中最大的数与倒数第二个数对换,以此类推,循环九轮。
代码演示:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int arr[10];
int i, j, t;
int n;
for (i = 0; i < 10; i++)//输入十个数放入数组
scanf("%d", &arr[i]);
for (i = 1; i < 10; i++)
{
t = 0;
for (j =0; j <= 10 - i; j++)
{
if (arr[t] < arr[j])
t = j;
}
if (t != 10 - i)//如果最大值不是未排序的最后一位,调换位置
{
n = arr[t];
arr[t] = arr[10 - i];
arr[10 - i] = n;
}
}
for (i = 0; i < 10; i++)//输出
printf("%d ", arr[i]);
return 0;
}