冒泡排序的運行原理(好理解): 備註:上述講解來自 維基百科 冒泡排序 代碼如下(從大到小排序): ...
冒泡排序的運行原理(好理解):
- 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
- 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。
- 針對所有的元素重覆以上的步驟,除了最後一個。
- 持續每次對越來越少的元素重覆上面的步驟,直到沒有任何一對數字需要比較。
備註:上述講解來自 維基百科 冒泡排序
代碼如下(從大到小排序):
int[] sort = new int[13] { 1, 4, 89, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 }; // 輸入一個數組 for (int i = 0; i < sort.Length; i++) // 迴圈每個元素。 { for (int j = i+1; j < sort.Length; j++) // 每個元素都與它之後的元素進行一對一比較。 { if (sort[i] < sort[j]) // 當有值比sort[i]大時,就交換數值。 { int temp = sort[i]; sort[i] = sort[j]; sort[j] = temp; // sort[i] 獲取的是始終為最大值。 } } } for (int i = 0; i < sort.Length; i++) // 輸出 { Console.Write(sort[i] + " "); }