选择排序

使用索引为0的元素依次和后面索引对应的元素进行比较，将较小的值放到前面，第一次比较完毕最小值就在索引为0的位置；以此类推，就可以得到一个排好序的数组；

第一次比较是从0索引开始，一直与后面的进行比较，直到比较到最后一个索引；

第二次是从1索引开始，遇到小的互换位置，然后继续比较；

直到最后一个索引；

代码实现：

public static void main(String[] args) {int[] arr = {24,45,65,42,12,46,96};System.out.print("排序前：");printArray(arr);switchSort(arr);System.out.print("排序后：");printArray(arr);}//选择排序public static void switchSort(int[] arr) {for(int x = 0; x < arr.length -1;x++){for(int y = x + 1; y < arr.length; y++){if(arr[y] < arr[x]){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}}}//遍历数组public static void printArray(int[] arr){System.out.print("[");for(int i = 0; i < arr.length; i++){if(i == arr.length-1){System.out.println(arr[i]+"]");}else{System.out.print(arr[i]+",");}}}
}