數據結構之常用排序算法

交換排序之冒泡排序 基本思想：兩兩比較相鄰記錄的關鍵字，如反序則交換，知道沒有反序的記錄爲止. 略微改進的冒泡排序算法（ Flag標記 ） 時間複雜度：最好的情況就是本身有序，根據算法需n-1次比較，沒有數據交換，時間複雜度爲 線性階（O(n)）； 最壞的情況就是本身逆序，時間複雜度爲 平方階（O(n2)）. 總的時間複雜度爲 平方階（O(n2)） 交換排序之快速排序 基本思想：通過一趟排序將待排

>>阅读原文<<