排序算法3——快速排序
摘要:
算法复杂度:O(nlogn) 原理 对于一组给定的记录,通过一趟排序后,将原序列分为两部分,其中一部分的所有记录均比后一部分的所有记录小,然后再依次对前后两部分的记录进行快速排序,递归该过程,直到序列中的所有记录均有序为止。 程序 优化 1.优化选取枢轴 采取三数取中法。取三个关键字先进性排序,将中 阅读全文
posted @ 2016-05-13 18:03 Eason_S 阅读(608) 评论(0) 推荐(0)