现有n个数,要求将他们按照从大到小的顺序输出(纯一维数组的思想)
代码如下:
1 #include<stdio.h>
2 int main()
3 {
4 int a[100],b = 0,n;
5 scanf("%d",&n);//明确需要多少个数字
6 for (int i = 0;i<n;i ++)
7 scanf("%d",&a[i]);//输入所有数字
8 for (int i = 0;i<n-1;i ++)
9 for (int j = 1;j<n-i;j ++)//选取n-i的原因就是因为表示排在第i个数需要与他前面的所有数字相比较,所以需要n-i次 10 if (a[j-1] > a[j])
11 {
12 int b = a[j];
13 a[j] = a[j-1];
14 a[j-1] = b;}
15 for (int i = n;i>0;i --)
16 printf("%d\t",a[i-1]);
17 printf("\n");
18 return 0;
19 }
示例: