选择排序

画图分析：

代码分析：

package com.paixu;

public class xuanzepaixu {
    public static void main(String[] args) {
        int [] arr = {25,24,99,101,100,552,32,333,5555,99999,686,4598,32,3657,12,11,22,88};
        System.out.println("排序前:");
        iterator(arr);
        System.out.println("-----------------------");
        //第一次排序
        int x = 0;
        for(int y = x+1;y<arr.length;y++){
            if(arr[x]>arr[y]){
                int temp = arr[x];
                arr[x] = arr[y];
                arr[y] = temp;
            }
        }
        System.out.println("第一次排序后：");
        iterator(arr);
        System.out.println("-----------------------");
        //....
        xuanzepaixu(arr);
    }
    
    //选择排序
    public static void xuanzepaixu(int []arr){
        for(int i = 0;i<arr.length-1;i++){
            for(int j = i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            
        }
        System.out.println("排序后：");
        iterator(arr);
    }
    
    
    //遍历数组
    public static void iterator(int[] arr){
        System.out.print("[");
        for(int x = 0;x<arr.length;x++){
            if(x == arr.length-1){
                System.out.println(arr[x]+"]");
            }else{
                System.out.print(arr[x]+"，");
            }
        }
    }
}