scala数据结构和算法-04-快速排序实现

package dataimport scala.collection.mutable.ListBufferimport scala.collection.mutable.ListBufferobject QuickSort { def quickSort[T<% Ordered[T]](source:ListBuffer[T],left:Int,right:Int):ListBuffer[T]={ if(left==right)ListBuffer() else{ val index=partition(source,left,right) if(left==index){ if(right-index>=2){ quickSort(source,index+1,right) } }else if(right==index){ if(index-left>=2){ quickSort(source,left,index-1) } }else{ if(index-left>=2){ quickSort(source,left,index-1) } if(right-index>=2){ quickSort(source,index+1,right) } } source } } def partition[T<%Ordered[T]](source:ListBuffer[T],left:Int,right:Int):Int={ val cmp=source(left) var leftIndex=left var rightIndex=right var direction=true; while(leftIndex=cmp){ source(rightIndex)=source(leftIndex) rightIndex-=1 direction=(!direction); }else{ if(leftIndex

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。