摘要: 介绍快速排序和归并排序的原理,并讨论复杂度和稳定性 阅读全文
posted @ 2017-12-19 17:34 年华似水丶我如风 阅读(1900) 评论(1) 推荐(0) 编辑
摘要: 希尔排序(shell sort)是改进后的插入排序,不同的是其设置一个步长,将输入按步长分组,对每组元素进行插入排序。然后减少步长,再次分组插入排序。直到步长变为1,也即对所有元素进行插入排序。 说明 一般来说,习惯于将初始步长设置为 n/2, 然后每次减半,直至为1。一个步长对应一趟分组排序。 找 阅读全文
posted @ 2017-12-19 14:44 年华似水丶我如风 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 介绍选择排序和插入排序 阅读全文
posted @ 2017-12-19 11:45 年华似水丶我如风 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 排序算法概述,盗了结论,主要讨论排序算法稳定性问题 阅读全文
posted @ 2017-12-19 10:59 年华似水丶我如风 阅读(184) 评论(0) 推荐(0) 编辑