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

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

>>阅读原文<<