2020年9月12日
快速排序算法
摘要： 快速排序的依次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n),而整个快速排序算法的时间复杂度与划分的趟数有关 理想的情况是，每次划分所选择的中间数恰好将当前序列几乎等分，经过log2n趟划分，便可以得到长度为1的子表。这样，整个算法的时间复杂度为O(nlog2n)。 最 阅读全文
posted @ 2020-09-12 23:22 风不再来 阅读(221) 评论(0) 推荐(0) 编辑