排序算法--选择排序

选择排序：

1. 算法原理
   简单来说就是每次循环，选出最大的数和最小的数放在第一个位置。

功能实现代码：

        int[] arr={5,2,1,3,4,9,6,7,8};
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp;
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }

---

案例：

package test1;

public class Test1 {
    public static void main(String[] args) {
        int[] arr={5,2,1,3,4,9,6,7,8};
        int sum=0;
        System.out.println("初始数组顺序：");
        printArr(arr);
        System.out.println();
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp;
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
            ++sum;
            System.out.println("第"+sum+"次循环");
            printArr(arr);
            System.out.println();
        }

    }

    private static void printArr(int[] arr) {
        for(int i:arr){
            System.out.print("  "+i+"  ");
        }
    }
}

运行结果：

初始数组顺序：
  5    2    1    3    4    9    6    7    8  
第1次循环
  1    5    2    3    4    9    6    7    8  
第2次循环
  1    2    5    3    4    9    6    7    8  
第3次循环
  1    2    3    5    4    9    6    7    8  
第4次循环
  1    2    3    4    5    9    6    7    8  
第5次循环
  1    2    3    4    5    9    6    7    8  
第6次循环
  1    2    3    4    5    6    9    7    8  
第7次循环
  1    2    3    4    5    6    7    9    8  
第8次循环
  1    2    3    4    5    6    7    8    9  
第9次循环
  1    2    3    4    5    6    7    8    9