2017年計算機二級公共基礎(chǔ)輔導講義:排序技術(shù)

字號:


    1.8 排序技術(shù)
    排序是指將一個無序序列整理成按值非遞減順序排列的有序序列,即是將無序的記錄序列調(diào)整為有序記錄序列的一種操作。
    1、交換類排序法(方法:冒泡排序,快速排序)。
    2、插入類排序法(方法:簡單插入排序,希爾排序)。
    3、選擇類排序法(方法:簡單選擇排序,堆排序)。
    總結(jié):各種排序法比較:
    本章應考點撥:本章內(nèi)容在筆試中會出現(xiàn)5-6個題目,是公共基礎(chǔ)知識部分出題量比較多的一章,所占分值也比較大,約10分。