Java数组排序-选择排序

Java数组排序的选择排序，是将最小索引的元素依次和后面元素进行比较，小的元素放到前面，第一次比较完毕后最小的元素就会在最左边最小索引出，后面同理即可得到一个排列好的数组

选择排序也是有规则的：

1 第一次是从0索引与后面的元素进行比较的，

   第二次是从1索引和后面的元素比较的。。。

2 最后一次比较是数组的长度-2的索引元素和数组长度-1的索引元素比较

同样画图帮助理解一下

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

代码运行一下看结果

public class SelectDemo {
	public static void main(String[] args) {
		int[] arr = new int[] { 2, 34, 56, 43, 45 };

		int[] arr2 = getSelect(arr);
		for (int a : arr2) {
			System.out.print(a + " ");
		}
	}

	public static int[] getSelect(int[] arr2) {
		for (int i = 0; i < arr2.length - 1; i++) {
			int minIndex = i;
			for (int j = i + 1; j < arr2.length; j++) {
				if (arr2[minIndex] > arr2[j]) {
					minIndex = j;
				}
			}
			if (arr2[minIndex] != arr2[i]) {
				int temp = arr2[minIndex];
				arr2[minIndex] = arr2[i];
				arr2[i] = temp;
			}
		}
		return arr2;

	}

}