2022年4月7日
快速排序
摘要： 时间复杂度 O(nlog2n) 最坏情况O(n^2) 不稳定排序 1、每一轮排序选择一个基准点(pivot)进行分区，让小于基准点的元素进入一个分区，大于基准点的元素进入另一个分区当分区完成时，基准点元素的位置就是最终位置。 2、在子分区内重复以上过程，直至子分区元素个数小于等于1，这体现的是分而治 阅读全文
posted @ 2022-04-07 10:06 fjhnb 阅读(40) 评论(0) 推荐(0)