摘要:
介绍快速排序和归并排序的原理,并讨论复杂度和稳定性 阅读全文
摘要:
希尔排序(shell sort)是改进后的插入排序,不同的是其设置一个步长,将输入按步长分组,对每组元素进行插入排序。然后减少步长,再次分组插入排序。直到步长变为1,也即对所有元素进行插入排序。 说明 一般来说,习惯于将初始步长设置为 n/2, 然后每次减半,直至为1。一个步长对应一趟分组排序。 找 阅读全文
摘要:
介绍选择排序和插入排序 阅读全文
摘要:
排序算法概述,盗了结论,主要讨论排序算法稳定性问题 阅读全文