排序算法——选择排序（原理+源码）

1，原理

选择排序原理较为简单，也容易理解。具体原理为：从0索引开始，依次和后面元素比较，若小于后面元素，不交换，继续向后比；若大于后面元素，则先进行交换，然后再拿0索引位置的元素继续向后比（仅以从小到大排序说明原理）。第一次完毕后，最小值出现在了0索引处。同上，继续循环比较，最终可以得到一个排序好的数组。

• 时间复杂度：平均情况 O(n^2)；最好情况 O(n^2)；最坏情况O(n^2)。
• 空间复杂度（辅助存储）：O(1)。
• 稳定性：不稳定。

2，源码

public class ArraySelection {
	public static void main(String[] args) {
		int[] arry = {21,18,36,14,48,30,65,53};
		System.out.println("排序前：");
		arryTraversal(arry);
		System.out.println("排序后：");
		//标准选择排序方法：
		arrySelection(arry);
		arryTraversal(arry);
	}
	
	//遍历数组
	public static void arryTraversal(int[] arry) {
		String s = "";
		for(int i = 0; i < arry.length; i++) {
			if(i == 0) {
				s = "[" + arry[i];
			}else {
				s += "," + arry[i];
			}		
		}
		System.out.println(s + "]");
	}
	
	//选择排序代码
	public static void arrySelection(int[] arry) {
		for(int x = 0;x < arry.length - 1;x++) { //从0索引开始比较，共循环（arry.length - 2）次
			for(int y = x + 1;y < arry.length;y++) { //因每经过一次循环，会有一个元素处于最终位置，
				if(arry[x] > arry[y]) {              //所以，下一次循环只需从x+1索引处开始比较即可
					int temp = arry[x];
					arry[x] = arry[y];
					arry[y] = temp;
				}
			}
		}
	}
	
}