專項練習--排序 數組（3）

在待排序記錄已經有序的狀況下，執行時間最省的是堆排序。幾乎有序時，快排的時間複雜度退化到O(n*n)。無序時，快排才比較省時間O（n*logn）算法 QUDIAN數組 最小字母爲A 最大字母爲U,若升序排序完成順序應該是ADINQU網絡 兩趟排序致使QU是有序的,其餘四個字母還無序,選擇排序則QU應該在後面,冒泡和堆排序兩趟也會使元素到達他最終位置,因此排除數據結構 插入排序，冒泡排序和快速排序的

>>阅读原文<<