- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 三种快速排序以及快速排序的优化
1、快速排序的基本思想： 快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 2、快速排序的三个步骤： (1)选择基准：在待排序列中，按照某种方式挑出一个元素，作为 "基准"（pivot） (2)分割操作：以该基准在序列中的实际位置，把序列分成两个子序列。此时，在基准左边的元素都比该基准小，在基准右边的元素都比基准大 (3)递归地对两个序列进行快速排序，直到序列为空或者只..
2020-09-25 21:12:40
529
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人