- 博客(5)
- 收藏
- 关注
RSS订阅原创 考研八大排序（除了归并排序版）
八大排序1.快速排序：挖坑法，先把第一个数放入监控哨中（也就是挖坑），从右边查找比监控哨小的数，放入第一个数的位置（也就是填坑），再从左边查找比监控哨大的数，放入上一个数的位置，左右逼近，以此类推。最后low＝high，再把监控哨给该位置填上，画上了句号。但这只是确定了分治点，分支点左右两边还需要利用递归完成一样的操作。2.冒泡排序：最简单复杂度最高的排序。先确定一共有n个数，每一轮都需要把一个数从数组底部冒泡于数组头部，那么最多需要冒泡n-1次，这里我们可以进行一次选择判断，当存在
2022-11-19 15:42:11
334
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人