初賽小知識之排序

關於排序： 這是排序的一些基本知識，下面是一些不常見的排序的個人理解： 希爾（shell）排序：即是利用一個dist將整個序列利用二分分組，每次dist/2，其中a1+dist*k爲一組，a2+dist*k爲一組，a3+dist*k爲一組……以此類推，得出ai+dist*k爲一組。每一次將每一組進行排序，最後得到一個有序的序列 P.S.希爾排序是優化過的插入排序 堆排序：即是利用一個二叉堆進行的排

>>阅读原文<<