利用数组排序,可以考虑冒泡排序
冒泡排序是最简单的交换排序方法,通过两两比较关键字,如果发生逆序,就进行交换,从而使关键字小的记录像气泡一样往上“漂浮”,或者使关键字打的记录往下“坠落”
#include<stdio.h>
int main()
{
int i, j, n, temp;
int arr[10];
for (i = 0; i < 10; i++)
scanf_s("%d", &arr[i]);
for (i = 0; i < 10; i++)
{
for (j = 0; j < 10 - i-1; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
printf("\n");
for (i = 0; i < 10; i++)
printf("%d ", arr[i]);
return 0;
}
运行结果:随意输入10个数字
5 45 56 123 456 789 58 989 785 653
5 22 45 56 58 123 456 653 785 789
--------------------------------
Process exited after 20.02 seconds with return value 0
请按任意键继续. . .