2017年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)重點(diǎn)講解：排序技術(shù)

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