Java--选择排序（SelectSort）

class SelectSort{
	/*
	 选择排序。
	 内循环结束一次，最值出现在头角标位置上。
	 */
	public static void SelectSort(int[] arr){
		//遍历数组，没必要遍历到最后一个，其他的确定了最后一个也就确定了
		for(int x=0;x<arr.length-1;++x){
			//比较次数
			for(int y=x+1;y<arr.length;++y){
				if(arr[x]>arr[y]){
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}	
			}
		}
	}
	public static void main(String[] args){
		int[] arr ={5,1,6,4,2,8,9};
		//排序前打印：
		printArray(arr);
		//排序：
		SelectSort(arr);
		//排序后打印：
		printArray(arr);
	}
	public static void printArray(int[] arr)
			{
			System.out.print("{");
			for(int x=0;x<arr.length;x++)
				{
					if(x!=arr.length-1)
						System.out.print(arr[x]+", ");
					else
						System.out.print(arr[x]+"}");
				}
				System.out.println();
			}
}