Sorting
文章平均质量分 66
cool_bomb
这个作者很懒,什么都没留下…
展开
-
合并两个已经排序的数组
给定两个已经排序的数组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 the end翻译 2013-02-17 02:14:20 · 8553 阅读 · 1 评论 -
经典排序算法 - 基数排序Radix sort
http://www.cnblogs.com/kkun/archive/2011/11/23/2260275.html 经典排序算法 - 基数排序Radix sort 原理类似桶排序,这里总是需要10个桶,多次使用 首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数 例如 待排序数组[62,14,59,88,16]简单点五个数字 分配10个桶,桶编号为转载 2013-05-08 22:33:28 · 519 阅读 · 0 评论 -
基數排序法
http://openhome.cc/Gossip/AlgorithmGossip/RadixSort.htm 說明 在之前所介紹過的排序方法,都是屬於「比較性」的排序法,也就是每次排序時 ,都是比較整個鍵值的大小以進行排序。 這邊所要介紹的「基數排序法」(radix sort)則是屬於「分配式排序」(distributionsort),基數排序法會使用到「桶子」(bucket),顧转载 2013-07-06 16:58:32 · 669 阅读 · 0 评论 -
快速排序partation的实现
将数组视为三部分,一部分为=key,剩下的为要处理的元素,下标为j。如果a[j] #include #include void exch(int &a,int &b){//exchange elem int tmp; tmp = a; a= b; b = tmp; } int partation(int a[],int p,int q){ i原创 2013-04-03 23:18:06 · 740 阅读 · 0 评论