选择排序

• 最简单最没用的排序算法,有优化空间

算法思想

• 第一次遍历,找出最小或最大的值,移位到第一位,与第一位的数作互换 ,n次

• 重复n次
• 复杂度 O(n2)

public static void main(String[] args) {

	int[] arr = {234, 7567, 21, 33, 567, 643, 1, 1234, 89, 123};
	int[] res = sort(arr);
	System.out.println("res = " + Arrays.toString(res));
}

public static int[] sort(int[] arr) {

	if (arr == null || arr.length == 1) {
		return arr;
	}
	for (int i = 0; i < arr.length - 1; i++) {

		int minIndex = i;

		for (int j = i + 1; j < arr.length; j++) {
			minIndex = arr[j] < arr[minIndex] ? j : minIndex;
		}
		System.out.println("min:" + minIndex);
		int tmp = arr[i];
		arr[i] = arr[minIndex];
		arr[minIndex] = tmp;
     System.out.println("经过第"+i+"次循环数组为"+Arrays.toString(arr));
	}
	return arr;
}