- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序的几种pivot基数选择方法
随机基数快排：随机选取index，然后和最左或者最右元素交换，转换成已解决的问题。随机基数下我们期望平均情况下对数组的paritition比较均衡，并且对一些极端例子的最坏情况下的处理会更好。（主要是最后pivot是和i还是i+1交换，注意到 i作为维持partition的分界线，i 左边的元素都比pivot小，i 右边的元素都比pivot大。以右pivot为例子，与右pivot交换的必定是i右边的元素，否则的话不能维持右侧parition都大于pivot的性质）partition中的index非常易错。.
2022-08-09 21:14:34
700
原创 merge sort归并排序，数组中的逆序对，python实现
刷到算法导论思考题觉得有意思，而leetcode上又是困难题，所以记录下。因为用归并排序的思路做，不用暴力求解的方法，所以先从归并排序讲起。
2022-08-09 03:39:45
626
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人