數據結構--排序算法(冒泡排序)

1、原理 冒泡排序是最簡單的排序算法，兩層遍歷，外部循環從第一個元素開始遍歷到倒數第二個，內部循環從最後一個元素遍歷到外部循環的下一個元素，內部循環比較當前元素和前一個位置的元素，若是當前元素大，則交換位置。 這樣每次一次外部循環結束，都能把未排序部分的最小元素移動到已排序部分的正確位置中去。 例如，原數組[3, 1, 5, 2, 4]，第一趟排序完成後爲[1, 3, 5, 2, 4], 第二趟排

>>阅读原文<<