scala数据结构和算法-03-冒泡排序实现

来源:互联网 发布:全球产品样本数据库 编辑:程序博客网 时间:2024/06/05 01:13
package dataimport scala.collection.mutable.ListBufferimport scala.collection.mutable.ListBufferobject BubbleSort {  def bubbleSort[T<%Ordered[T]](source:ListBuffer[T]):ListBuffer[T]={    for(i<-(0 until source.length).reverse){      for(j<-((source.length-i+1)until source.length).reverse){        val current=source(j);        val prev=source(j-1);        if(current<prev){          source(j-1)=current;          source(j)=prev;        }      }    }    source;  }   def main(args: Array[String]): Unit = {     val source=ListBuffer(1,3,7,5,4,2,9,8,10);     println(bubbleSort(source).mkString(","))  }}

0 0
原创粉丝点击