object HelloWorld {
def main(args: Array[String]){
var list=List[Int](4,5,3,6,9,1,3)
println(sort(list))
}
def sort(list: List[Int]): List[Int]=
if(list.isEmpty)Nil
else
insert(list.head,sort(list.tail))
def insert(x: Int,list: List[Int]): List[Int]=
if(list.isEmpty||x<=list.head)x::list
else
list.head::insert(x,list.tail)
}
scala实现插入排序
最新推荐文章于 2020-07-13 00:48:52 发布