摘要： 在n比较小时，快速排序最佳 在n比较大时，堆排序和归并排序时间省，但是，归并排序所需的辅助空间较多 直接插入排序最简单，在n较小且序列基本有序的情况下最佳 基数排序是个n很大，并为关键字较小的序列 稳定：直接插入排序、冒泡排序、归并排序、基数排序 以序列的第一个元素为基准，将待排序列分成两部分，然后 阅读全文

摘要： Radix Sorting 稳定 O(d(r+n)) 不需要进行关键字之间的比较、交换、移动，借助分配和收集完成排序 扑克牌 最主位关键字 最次位关键字 最高位优先 most significant digit first 先按照最主位关键字排序，知道最后一个关键字，必须将序列逐层分割成若干个子序列 阅读全文

摘要： 将两个或者两个以上的有序表组合成一个新的有序表 无论是顺序存储还是链式存储，都能在O(m+n)的时间量级上完成 稳定O(nlogn) 分治策略 递归 2-路归并排序：将一维数组中前后相邻的两个有序序列归并为一个有序序列 阅读全文