选择排序4

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("}");
		
		
	}
}