數組排序按降序而不是升序排列

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

        } 
       }