选择排序

与冒泡排序比较，比较的轮数和比较次数并没有减少，只是减少了交换的次数。

package com.sort;


public class SelectionSort {

	public static void main(String[] args) {
		int[] arrs = { 10, 5, 46, 2, 1, 32, 5, 4 };
		selectionSort(arrs);

	}

	public static void selectionSort(int[] data) {
		for (int i = 0; i < data.length; i++) {
			int min = i;
			for (int j = i + 1; j < data.length; j++) {
				if (data[j] < data[min]) {
					min = j;
				}
			}
			// 进行位置的交换
			if (min != i) {
				int temp = data[i];
				data[i] = data[min];
				data[min] = temp;
			}
		}
		
		for (int i = 0; i < data.length; i++) {
			System.out.println(data[i]);
		}
		
	}
	

}