數據結構與算法基礎--第14周05--第8章排序5--8.3交換排序1--冒泡排序

交換排序 基本思想： 兩兩比較，如果發生逆序則交換，直到所有記錄都排號爲止。 常見的交換排序方法： 冒泡排序 O(n²) 快速排序 O(nlog2n) 冒泡排序法 ————基於簡單交換思想 基本思想：每趟不斷將記錄兩兩比較，並按照「前大後小」規則交換。 冒泡排序（升序） 第一趟結束：21 ，25 ，25 ，16 ，08 ，49 冒泡排序算法 冒泡排序的優點 每趟結束時，不僅能擠出一個最大值到最後位

>>阅读原文<<