- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 七大经典排序算法-笔记篇
比基准小的数的个数为：index,意味着数组下标为0到index-1的元素都是小于基准的数，直到遍历完成，此时数组下标为index的数是一个不小于基准的数，应该放在数组后面，所以将下标为index的数和基准（arr[high]）交换位置，至此完成第一遍划分。找出所有比基准小的数，放在前面，那么剩下 的所有比基准大的数自然在后面了，这样遍历一次下来，这个基准就在他自己正确的位置了。核心思想是，找出原数组中每个元素的出现次数存入计数数组，原数组元素作为计数数组的index，出现次数作为计数数组的元素值。
2023-11-25 23:32:36
836
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人