public static void selectionSort(int[] arr) { int len = arr.length; for (int i = 0; i < len; i++) { // 初始化最小项索为 arr[0]的索引 int minIndex = i; for (int j = i + 1; j < len; j++) { // 通过判断大小,来不断的改变索引(每次比较都将得到最小数的索引) if (arr[j] < arr[minIndex]) { minIndex = j; } } // 交换数据项 int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } }