Eason-S

导航

2016年5月13日 #

排序算法3——快速排序

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

posted @ 2016-05-13 18:03 Eason_S 阅读(608) 评论(0) 推荐(0)