RICH-ATONE

随笔分类 -  算法&数据结构

快速排序
摘要：快速排序的思想是这样的，如果要对数组区间 [p, r] 的数据进行排序，我们先选择其中任意一个数据作为 pivot（分支点），一般为区间最后一个元素。 然后遍历数组，将小于 pivot 的数据放到左边，将大于 pivot 的数据放到右边。接着，我们再递归对左右两边的数据进行排序，直到区间缩小为 1 阅读全文

posted @ 2022-10-28 18:13 RICH-ATONE 阅读(70) 评论(0) 推荐(0) 编辑

导航

统计信息

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