mark's technic world

计数排序的思想是对每一个输入元素x，确定出小于x的元素个数，有了这一信息，就可以把x直接放在它在最终输出数组的位置上，例如，如果有17个元素小于x，则x就是属于第18个输出位置。当几个元素相同是，方案要略作修改。package dataimport scala.collection.mutable.ArrayBufferobject CountSort { def countSor

基数排序是另外一种比较有特色的排序方式，它是怎么排序的呢？我们可以按照下面的一组数字做出说明：12、 104、 13、 7、 9 （1）按个位数排序是12、13、104、7、9 （2）再根据十位排序104、7、9、12、13 （3）再根据百位排序7、9、12、13、104package dataimport scala.collection

二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆：由于其它几种堆（二项式堆，斐波纳契堆等）用的较少，一般将二叉堆就简称

把记录按步长gap分组，对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小，所分成的组包含的记录越来越多，当步长的值减小到1时，整个数据合成为一组，构成一组有序记录，则完成排序。我们来通过演示图，更深入的理解一下这个过程。package dataimport scala.collection.mutable.ListBufferobject Sh

package dataimport scala.collection.mutable.ListBufferobject SelectSort { def selectSort[T](comparator:(T,T)=>Boolean)(source:ListBuffer[T]):ListBuffer[T]={ for(i<-0 until source.length){

package dataimport scala.collection.mutable.ListBufferobject InsertSort { def insertSort[T<%Ordered[T]](source:ListBuffer[T]):ListBuffer[T]={ for(i<-1 until source.length){ for(j<-(1 t

package dataimport scala.collection.mutable.ListBufferimport scala.collection.mutable.ListBufferobject QuickSort { def quickSort[T<% Ordered[T]](source:ListBuffer[T],left:Int,right:Int):List

package dataimport scala.collection.mutable.ListBufferimport scala.collection.mutable.ListBufferobject BubbleSort { def bubbleSort[T<%Ordered[T]](source:ListBuffer[T]):ListBuffer[T]={ for(i

package dataimport scala.collection.mutable.ListBufferimport scala.util.control.Breaksobject MergeSort { def mergeSort[T](compatator:(T,T)=>Boolean)(source:List[T]):List[T]={ if(source.leng

package dataobject MergeSortUsePattern { def mergeSort[T](compatator:(T,T)=>Boolean)(source:List[T]):List[T]={ source match{ case list if (list.length==0)=>return List() case list