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