java 选择排序

运行的结果是：

30 3 -20 28 100 

-20 3 28 30 100 

选择排序类：

public class UtilTest {

public void sortTest(long arr[]){
int k=0;
long temp=0;
for(int i=0;i<arr.length-1;i++){ //下标最小值
k=i;//k默认从下标最小值，开始
for(int j=i;j<arr.length;j++){//j默认从下标最小值开始，一直向右移
if(arr[j]<arr[k]){//即k指向最小值的下标
k=j;
}
}
temp=arr[i];//下标是k的值与初始值互换，即下标是k的值，放到前面。
arr[i]=arr[k];
arr[k]=temp;
}
}
}

调用类：

public class Mytest {


public static void main(String[] args) {
long[] lo = new long[5];
lo[0] = 30;
lo[1] = 3;
lo[2] = -20;
lo[3] = 28;
lo[4] = 100;

for(long num:lo){
System.out.print(num+" ");
}
UtilTest u=new UtilTest();
System.out.println();
u.sortTest(lo);
for(long num:lo){
System.out.print(num+" ");
}

}


}