package ch02;
public class SelectionSort {
public static void sort(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++){
if(arr[j] < arr[k]){//j在一直移动
k = j;//k一直指向一个最小的元素下标
}
}
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}
package ch02;
import ch01.MyArray;
public class TestBublleSort {
public static void main(String[] args) {
long[] arr = new long[3];
arr[0] = 99;
arr[1] = 33;
arr[2] = 55;
//BublleSort.sort(arr);
SelectionSort.sort(arr);
System.out.print("{");
for(long num:arr){
System.out.print(num+" ");
}
System.out.println("}");
}
}
