冒泡排序法:也叫升序排序法,在要排序的一組數中,對當前還未排好序的范圍內的全部數,自上 而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較 小的往上冒。即:每當兩相鄰的數比較后發現它們的排序與排序要 求相反時,就將它們互換。
代碼如下:
//冒泡排序 void sort(int array[], int length) { //交換時使用的臨時變量 int temp = 0; //循環數據 for (int i = 0; i < length; i++) { //從后往前冒 for (int j = length - 1; j > i; j--) { //符合條件的交換 if (array[j] < array[j-1]) { temp = array[j]; array[j] = array[j-1]; array[j-1] = temp; } } } //調用封裝好的數組輸出函數 print_array(array, length); }
回答所涉及的環境:聯想天逸510S、Windows 10。
冒泡排序法:也叫升序排序法,在要排序的一組數中,對當前還未排好序的范圍內的全部數,自上 而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較 小的往上冒。即:每當兩相鄰的數比較后發現它們的排序與排序要 求相反時,就將它們互換。
代碼如下:
回答所涉及的環境:聯想天逸510S、Windows 10。