会python真的可以为所欲为0(回)
348天前
这里还有人吗1(回)
533天前这里还有人吗0(回)
533天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
757天前到处都是羊，不想上班0(回)
837天前
鸽子
0(回)
842天前case class BubbleSort[T<%Ordered[T]](val array:Array[T]){ |
private[this] var lastIndex = array.length-1 |
private[this] var notFinish = false |
private[this] def sortFromIndex(index:Int):Unit= index match { |
case last if last==lastIndex => if(lastIndex>1 && notFinish){ |
lastIndex=lastIndex-1 |
notFinish=false |
sortFromIndex(0) |
} |
case otherIndex => { |
if(array(otherIndex)>array(otherIndex+1)) swap(otherIndex, otherIndex+1) |
sortFromIndex(otherIndex+1) |
} |
} |
private[this] def swap(index:Int, nextIndex:Int) = { |
val temp = array(nextIndex) |
array(nextIndex)=array(index) |
array(index)=temp |
} |
def bubbleSort=sortFromIndex(0) |
} |
object BubbleSort{ |
implicit def arrToBubbleSort[T <% Ordered[T]](arr:Array[T]):BubbleSort[T]=BubbleSort(arr) |
} |
