交換數組數從最低到最高

Question

我試圖想出一個算法將 數組數組{5,3,6,5,4}排序到結果{3,4,5,5,6}從最低到最高。

我有一個基本的想法：把元素0作爲你的最小變量。如果該分大於下一個元素，則交換。然後測試第二個元素是否大於第三個元素並交換。但結果都沒有出來的權利

我想出了一個交換公式，但它僅適用於兩個元素

int temp = numArray[0]; 

    numArray[0]= numArray[1]; 
    numArray[1]= temp; 

Answer 1

您正在尋找Bubblesort。你只是檢查連續元素的方法將不起作用。例如，它不適用於輸入[1, 3, 2, 5, 4, 3, 6]。