2017年計算機二級公共基礎知識重點講解：排序技術(shù)

    1．8 排序技術(shù)
    排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。
    交換類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n-1)/2；（2）快速排序法。
    插入類排序法：（1）簡單插入排序法，最壞情況需要n(n-1)/2次比較；（2）希爾排序法，最壞情況需要O(n1.5)次比較。
    選擇類排序法：（1）簡單選擇排序法, 最壞情況需要n(n-1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。