2017年10月21日
快速排序
摘要： 原创、转载请注明出处。 快速排序优点： 速度快，不需要辅助空间。 分治： 划分问题：把数组的各个元素重排后分成左右2部分，使得左边任意元素都小于或等于右边任意元素。 递归求解：把左右2部分分别排序。 合并问题：不用合并，因为此时数组已经完全有序。 “划分过程”有多个版本，我第一次用的把第一个数作为基 阅读全文
posted @ 2017-10-21 19:33 哲贤 阅读(205) 评论(0) 推荐(0) 编辑