求第k小的数(魔改为前k大的数)
题面如下
题面
先来了解一下什么是快速排序。
快速排序
是一种基于分治思想的排序策略,大体步骤分为三步
1.确定分界点
2.调整区间 i,j指针
3.递归处理左右两段
下面给出一组数模拟一遍快速排序的过程
地址 1 2 3 4 5 6 7
数据 1 5 7 4 2 3 8
首先,要确定左右边界l,r分别为1和7。定义两个指针 i和j分别指向1和7,及i=1,j=7。
艹这也太难写了,我还是画图吧
快排
原创
2020-12-16 13:45:37 ·
155 阅读 ·
0 评论