摘要:
快速排序算法是找一个数,进行大小比较。小的位于左而大的位于右。所以可以通过数在数组的位置来判断比他小的数有多少个。找到k序,所谓分治就是左右判断大小,舍弃左或者右,直接消失一半的排序 最好时间复杂度:每次划分时,基准元素恰好将数组分为大致相等的两部分(类似快速排序的理想情况)。此时递归深度为 O(n 阅读全文
posted @ 2025-11-01 22:40
凌波粼粼凌波丽
阅读(8)
评论(0)
推荐(0)
2025年11月1日