RICH-ATONE

2022年10月28日 #

快速排序

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

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

导航