基于中项平衡划分的快速排序算法  

Quicksort Algorithm Based on Partition of Array Middle Term

作　　者：胡才泓[1] 周定康[1] 

机构地区：[1]江西师范大学计算机信息工程学院,江西南昌330027

出　　处：《计算机与现代化》2006年第6期4-5,共2页Computer and Modernization

摘　　要：阐述了Hoare的快速排序算法及其缺点,在此快速排序算法的基础上利用找中项的线性选择算法改进了快速排序算法,使得快速排序在最坏情况下的性能达到最优。This paper describes the quicksort algorithm and it＇s shortcomings by Hoare, and on the base of the algorithm, the balanceQuickSort algorithm is improved to make it achieve the best in the worst case using the linear finding middle term algorithm.

关 键 词：快速排序 算法 找中项的线性选择算法 划分 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]