快速排序
2024-04-19 13:55:12 1 举报
算法—快速排序
作者其他创作
大纲/内容
40
3
36
left
左边部分:从右边开始找比基准点大的数字未找到,不做任何操作,右边部分:从右边开始找比基准点大的数字,找到28,基准点9 和 28 交换位置
32
right
28
左边部分:从左边开始找比基准点小的数字未找到,不做任何操作,右边部分:从做边开始找比基准点小的数字,找到3,基准点9 和 3 交换位置
9
使用快速排序将下面的数据从大到小倒序
从数据的开头找比基准点小的数,和基准点交换位置
重复上面的操作,左边基准点为40,右边基准点为9
从数据的末尾开始找比基准点大的数,和基准点交换位置
从基准点位置分成左右两部分
选取基准点为:pivot = 32
完整代码
0 条评论
下一页