摘要：
基数排序又称为桶排序，是一种非比较型整数排序算法。基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。当然，这个算法思想比较好理解。但是要实现一个桶结构还是比较麻烦，因此有人通过巧妙的设计来简... 阅读全文
摘要：
归并排序采用了分治法的思想，下面给出了非递归实现和递归实现的方法 ，以方便以后使用。 1 #include 2 #include 3 4 // begin: 左边子序列的起始下标 5 // mid : 右边子序列的起始下标 6 // end : 右边子序列的结束元素的下一个位置(子序列不包... 阅读全文