f81892461的专栏

给定两个已经排序的数组A和B，A有足够大的空间去容纳B。从数组A和B的尾部遍历比较元素，大的放在数组A的后面。最后如果B中还有元素，将其加入A中。注意：不必在B中的元素遍历完后再次遍历A中的元素，因为他们已经在A中了。You are given two sorted arrays, A and B, and A has a large enough buffer at theend

http://www.cnblogs.com/kkun/archive/2011/11/23/2260275.html经典排序算法 - 基数排序Radix sort原理类似桶排序,这里总是需要10个桶,多次使用首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数例如待排序数组[62,14,59,88,16]简单点五个数字分配10个桶,桶编号为

http://openhome.cc/Gossip/AlgorithmGossip/RadixSort.htm說明在之前所介紹過的排序方法，都是屬於「比較性」的排序法，也就是每次排序時 ，都是比較整個鍵值的大小以進行排序。這邊所要介紹的「基數排序法」（radix sort）則是屬於「分配式排序」（distributionsort），基數排序法會使用到「桶子」（bucket），顧

将数组视为三部分，一部分为=key，剩下的为要处理的元素，下标为j。如果a[j]#include#includevoid exch(int &a,int &b){//exchange elem int tmp; tmp = a; a= b; b = tmp;}int partation(int a[],int p,int q){ i