Loading

2021年9月12日
quicksort 两种partition方法
摘要： quicksort 随机选取一个轴点，将数组分为比pivot小和比pivot大的部分，对两部分递归进行排序 快速排序算法是不稳定的排序算法 比如 5,5,3 在第一种填坑法中，两个5将会调换顺序 vector<int>& quicksort(vector<int>& arr, int lo, int 阅读全文
posted @ 2021-09-12 22:23 traver 阅读(92) 评论(0) 推荐(0) 编辑