2021年4月8日
[分治]浅谈快速排序
摘要： 浅谈快速排序 什么是快速排序? 快排每次会选取一个排序基数,将这个序列分为一边是小于这个基数的,另一边是大于这个基数的.当然,你可以决定哪一边是大于或者小于的. 快速排序的期望时间复杂度为 \(O(nlogn)\) , 当然也与数据和所取的 排序基数 \(key\) 有关,对于一些数据,如果 \(k 阅读全文
posted @ 2021-04-08 21:28 unknown_future 阅读(133) 评论(0) 推荐(1) 编辑