您的位置:首页 > 其它

scala 选择排序 冒泡排序

2015-08-13 23:06 225 查看
 def xuanze(a: Array[Int]) {

    var j: Int = 0;

    var i: Int = 0;

    var index = 0;

    var aLen = a.length -1 ;

      for (i <- 0 to aLen) { 
    for(j <- 0 to aLen - i ) {
     if (a(j) > a(index)) 
       index = j ;
    }
    if(aLen-i != index) {
     var temp = a(aLen-i) ; 
     println(a(index) + " " + index + " " + i + " " + temp +" " +(aLen - i));
     a(aLen-i) = a(index);
     a(index) = temp;
    }
    index = 0;

   

       }

  }

  def maopao(a: Array[Int]) {

    var j: Int = 0;

    var i: Int = 0;

    for (i <- 0 to a.length - 1; j <- 0 to a.length - i - 2) {

      if (a(j) > a(j + 1)) {

        var temp = a(j);

        a(j) = a(j + 1);

        a(j + 1) = temp;

      }

    }

  }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息