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;
}
}
}
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;
}
}
}