选择排序（Java代码实现）

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。从选择排序的思想出发，我们都不难看出：

• 寻找最小的元素需要一层循环
• 逐个被选出也是需要一层循环的

下面是实现的代码：

package array;
/*
 * 选择排序：  3,1,5,2,4,9,6,8,7
 * 稳点性差
 */
public class SelectSort {
	public static void selectSort(int [] x) {
		if(x.length!=0) {
			int temp = 0;
			for(int i = 0;i<x.length;i++) {
				int min = i;
				for(int j = i;j<x.length;j++) {
					if(x[j] <= x[min]) {
						min = j;
					}
				}
				temp = x[min];
				x[min] = x[i];
				x[i] = temp;
			}
		}
	}
	public static void main(String[] args) {
		int [] arr = {3,1,5,2,4,9,6,8,7};
		System.out.print("原始数组是：");
		for(int a :arr) {
			System.out.print(a+",");
		}
		selectSort(arr);
		System.out.println();
		System.out.print("排序之后的数组是：");
		for(int i = 0;i<arr.length;i++) {
			System.out.print(arr[i]+",");
		}
	}

}

实现结果：
原始数组：3,1,5,2,4,9,6,8,7
排序之后的数组：1，2，3，4，5，6，7，8，9，