- 博客(5)
- 收藏
- 关注
原创 排序——快排+归并排序 简述
排序快排是不稳定的,归并是稳定的快速排序 主要思想:分治(分界点从数组里随机取一个点主要流程确定分界点第一种方法:取左边界 q[ I ]第二种方式:取中间值 q[ ( 1 + r) / 2]第三种方式 取右边界 q[ r ]调整区间 使第一个区间里的数都 小于等于 x (左半边 第二个区间里的数都 大于等于 x (右半边递归处理左右两端 左边排好序,右边排好序第二步中两个小方法方法一:设两个数组 a[ ] b[ ]检查
2021-01-04 21:45:49 270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人