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