研究出一个排序算法,比qsort快320%!!!!!

新快排的核心思想有四点: 1.  基于快排的二分对比; 2.  二分对比的同时用最小的代价让数组趋于有序,这样中间值大概率位于中间位置上,二分对比取中间值作基准值效率是最优的; 3.  二分对比的同时用最小的代价检查右边是否有逆序,如果右边非逆序则可跳过右边的判断; 4.  用循环取代递归调用;   新快排的步骤: 1.   设置左指针i、右指针j、中位指针p; 2.   取中位指针指向的元素为基
相关文章
相关标签/搜索