数组排序按降序而不是升序排列

Question

我编写的程序按升序对数组进行排序，将其排序为降序，我不明白为什么。任何帮助赞赏。

#include<iostream> 
using namespace std; 
int main() { 
    int a[20] = { 21, 31, 1, 5, 3, 7, 87, 324, 21, 990, 34, 33, 21, 123, 54, 45, 
      66, 76, 23, 44 }, t; 
    for (int i = 0; i < 20; i++) { 
     for (int j = 0; j < 20; j++) { 
      if (a[i] < a[j]) { 
       t = a[i]; 
       a[i] = a[j]; 
       a[j] = t; 
       } 

     } 
    } 
    cout << endl; 
    for (int i = 0; i < 20; i++) { 
     cout << a[i] << "\t"; 
    } 
} 

Answer 1

由于条件的你写

if (a[i] < a[j]) 

所以，如果前一个元素比它被换

Answer 2

变化if (a[i] < a[j]) to if (a[i] > a[j])
对于升序排序越远元件小要当前一个元素大于下一个元素时交换元素。
该动画将帮助你了解泡泡的工作排序http://cathyatseneca.github.io/DSAnim/web/bubble.html

Answer 3

你不必做任何改变，如果从第（i + 1）个位置启动内循环。
替换下面的代码段的第二代码：

for (int j = i+1; j < 20; j++) 

Answer 4

改变你innerloopĴ代码= I + 1;

int a[20] = { 21, 31, 1, 5, 3, 7, 87, 324, 21, 990, 34, 33, 21, 123, 54, 45, 
         66, 76, 23, 44 }, t; 
       for (int i = 0; i < 20; i++) { 
        for (int j = i+1; j < 20; j++) { // not j=0, please use use **j=i+1;** 
         if (a[i] < a[j]) { 
          t = a[i]; 
          a[i] = a[j]; 
          a[j] = t; 
          } 

        } 
       }