2021年2月17日
quick sort
摘要： 1. 思路 首先，将数组划分成2个子数组，可以取左点，右点，中间点，随机点。然后用2个指针去扫，将扫到的特定数据交换，然后再递归左边的子数组，右边的子数组。 不需要用到额外的存储空间，速度又快，所以是很优秀的排序，平均时间能达到nlogn，最差情况下能达到n平方。算法导论里面是已右端点来做划分的，但 阅读全文
posted @ 2021-02-17 22:00 过去的我 阅读(77) 评论(1) 推荐(0) 编辑