马锦涛

2021-02-28   阅读量: 457

Python

切分原理:

扫码加入数据分析学习群

把一个数组切分成两个子数组的基本思想:

1.找一个基准值,用两个指针分别指向数组的头部和尾部;

2.先从尾部向头部开始搜索一个比基准值小的元素,搜索到即停止,并记录指针的位置;

3.再从头部向尾部开始搜索一个比基准值大的元素,搜索到即停止,并记录指针的位置;

4.交换当前左边指针位置和右边指针位置的元素;

5.重复2,3,4步骤,直到左边指针的值大于右边指针的值停止


0.0000 0 0 关注作者 收藏

评论(0)


暂无数据

推荐课程

推荐帖子