一種提升快速排序效率的改進(jìn)算法

打開文本圖片集

摘要：在眾多排序算法中，快速排序具有“最優(yōu)平均執(zhí)行時(shí)間”的優(yōu)點(diǎn)，已成為算法研究的熱點(diǎn)之一，改進(jìn)算法多集中于選擇基準(zhǔn)鍵（ Pivot ）以提高排序效率。文章提出一個(gè)提升快速排序效率方案，將原來的一個(gè)基準(zhǔn)鍵增加至3個(gè)（ Pivot、最小值、最大值）。通過實(shí)驗(yàn)對比，改進(jìn)后的分割算法在執(zhí)行效率方面比標(biāo)準(zhǔn)算法有較大提升。（剩余5496字）