Java排序--选择排序

package 排序;
/**  
 * 选择排序<br/>  
 * <li>在未排序序列中找到最小元素，存放到排序序列的起始位置</li>  
 * <li>再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列末尾。</li>  
 * <li>以此类推，直到所有元素均排序完毕。</li>  
 */
public class Xuanze {
	public static void main(String[] args) {
		int[] arr= {1,3,5,9,4,6,2,7,8};
		sort(arr);
		for(int i:arr) {
			System.out.print(i+"  ");
		}
	}
	
	public static void sort(int[] arr) {
		if(arr==null||arr.length==0) {
			return ;
		}
		int temp=0;
	for(int i=0;i<arr.length-1;i++) {
		for(int j=i;j<arr.length-1;j++) {
			int k=i;
			if(arr[k]>arr[j+1]) {
				k=j+1;
			}
			temp=arr[i];
			arr[i]=arr[k];
			arr[k]=temp;
		}	
	}
	}
}