2019年4月3日
摘要: 本篇主要介绍排序算法中的快速排序 堆排序和归并排序 一 快速排序 1 快排思路: 取一个元素p(第一个元素),是元素p归位(去它该去的地方) 列表被p分成两部分,左边的都比p小,右边的都比p大 递归完成排序 2 快速排序的问题: 最坏情况 递归 3 图示说明 4 如何实现归并 先把5取出来,这时候就 阅读全文
posted @ 2019-04-03 17:55 cs_1993 阅读(187) 评论(0) 推荐(0) 编辑