JAVA实现排序算法之选择排序

选择排序算法（以升序为例），依次把数组中的第一个数与剩下没有排序的所有数进行比较。
比如第一个数为a[i]，每次比较都记录下小于a[i]的下标。把最小的数放在a[i]的位置。
其交换操作次数在0和（n-1）之间，赋值操作次数在0和3(n-1)之间。
交换次数比较冒泡排序少，选择排序比较冒泡排序要快。
JAVA代码如下：

public class XuanZe {

	public void sort(int[] arr){
		int index;//记录当前要比较的元素下标
		int temp;
		System.out.println("排序前：");
		for(int i = 0; i < arr.length; i++ ){
			System.out.printf("%3s", arr[i]);      
		}
		System.out.println();
		System.out.println("----------------------------------");
		for(int i = 0; i < arr.length; i++){
			index = i;
			for(int j = i + 1; j < arr.length; j++){
				if(arr[j] < arr[index]){ //找到最大的元素
					index = j; 
				}
			}
		    //把最小交换到最前面
		    temp = arr[i];
			arr[i] = arr[index];
			arr[index] = temp;
			
			System.out.println("第"+(i+1)+"次排序后：");
			for(int k = 0; k < arr.length; k++){
				System.out.printf("%3s", arr[k]); 
			}
			System.out.println();
		}
		System.out.println();
		System.out.println("----------------------------------");
		System.out.println("完成排序后：");
		for(int i = 0; i < arr.length; i++){
			System.out.printf("%3s", arr[i]); 
		}
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = {10, 32, 1, 9, 5,3, 7, 12, 0,4,4, 3};
		XuanZe xz = new XuanZe();
		xz.sort(a);
	}

}