12 2024 档案

摘要:一. 快速排序之局限 快速排序的平均时间复杂度为O(nlogn)。其核心步骤是:先从待排序数组中选定一个元素作为基准(pivot),通过一趟排序将数组分成两部分,使得左边部分的元素都小于等于基准元素,右边部分的元素都大于等于基准元素;接着对划分后的左右子数组分别递归进行上述操作,即再次选择基准元素划 阅读全文
posted @ 2024-12-20 23:48 听到微笑 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示