排序算法--选择排序

选择排序：

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