2017年8月8日
排序算法7---快速排序算法
摘要： 原理： 通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 时间复杂度 快速排序涉及到递归调用，所以该算法的时间复杂度还需要从递归算法的复杂度开始说起； 递归算法的时间复杂度公式：T[n] = a 阅读全文
posted @ 2017-08-08 17:11 Allen101 阅读(480) 评论(0) 推荐(0)