一、快速排序


i:维护小于r的数字,j:维护大于r的数字



二、随机快排

三、基于快排的元素选择
选择数组A[p,r]中的第i小元素

进一步提高性能


提高后复杂度分析

相关文章:
-
2022-12-23
-
2021-08-25
-
2021-08-10
-
2022-12-23
-
2021-09-02
-
2022-01-20
-
2022-02-23
-
2021-07-19
猜你喜欢
-
2021-12-02
-
2021-06-12
-
2021-12-19
-
2021-07-10
-
2022-02-21
-
2021-12-28
-
2022-12-23
相关资源
-
下载
2023-03-07
-
下载
2021-06-24
-
下载
2021-06-24