【排序】选择排序

选择排序是一种简单直观的排序算法。它的工作原理如下。

首先在未排序序列中找到最小元素，存放到排序序列的其实位置，然后再从剩余未排序元素中选择最小元素，放到第二个位置，以此类推，知道所有元素均排序完毕。

代码实现：

package cn.qblank.sort;
/**
 * 选择排序
 * @author Administrator
 *
 */
public class Demo2 {
	public static void main(String[] args) {
		int[] arr = {4,2,1,6,3,6,0,-5,1,1};
		arr = selectSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
	/**
	 * 交换位置
	 * @param arr
	 * @param x
	 * @param y
	 */
	public static void swap(int[] arr,int x ,int y){
		int temp = arr[x];
		arr[x] = arr[y];
		arr[y] = temp;
	}
	
	public static int[] selectSort(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				//找出最小值
				if (arr[i] > arr[j]) {
					swap(arr, i, j);
				}
			}
			
		}
		return arr;
	}
	
}

运行结果如下: