简单选择排序

package sort;

/**
 * 简单选择排序：
 * 1、在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中
 *    再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
 * 2、时间复杂度：O(n2)
 *
 * @author liyulin
 * @version 1.0 2013-10-20 下午3:11:06 
 */
public class SelectSort {

	/**
	 * 简单选择排序
	 * 
	 * @param arr 待排序的数
	 * @return int[]
	 */
	public static int[] selectSort(int arr[]) {
		for (int i = 0, size = arr.length; i < size; i++) {
			int temp = arr[i];// 记录最小值 
			int position = i; // 记录当前位置 
			for (int j = i + 1; j < size; j++) {
				if (arr[j] < temp) {
					temp = arr[j];
					position = j;// 记录最小元素的位置
				}
			}
			// 交换最小数和第i位数的位置 
			arr[position] = arr[i];
			arr[i] = temp;
		}

		return arr;
	}

	public static void main(String[] args) {
		int[] arr = { 0, 1, 4, 15, 6, 7, 8, 2, 7, 3, 7, 6 };
		selectSort(arr);

		for (int i = 0, size = arr.length; i < size; i++) {
			System.out.print(arr[i] + "  ");
		}
	}

}