关闭

scala数据结构与算法-06-选择排序

307人阅读 评论(0) 收藏 举报
分类:
package data

import scala.collection.mutable.ListBuffer

object SelectSort {
  def selectSort[T](comparator:(T,T)=>Boolean)(source:ListBuffer[T]):ListBuffer[T]={
    for(i<-0 until source.length){
      var min=source(i)
      var index=i;
      for(j<-i+1 until source.length){
        if(comparator(min,source(j))){
          min=source(j)
          index=j
        }
      }
      source(index)=source(i)
      source(i)=min
    }
    source
  }
  def main(args: Array[String]): Unit = {
    val source=ListBuffer(1,4,3,9,2,8,7,5,6)
    println(selectSort[Int](_>_)(source).mkString(","));
  }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:603538次
    • 积分:8675
    • 等级:
    • 排名:第2206名
    • 原创:289篇
    • 转载:334篇
    • 译文:1篇
    • 评论:122条
    博客专栏
    文章分类
    最新评论