JAVA之选择排序

选择排序基本思想：从数列第一位开始，遍历之后的所有剩余元素，找出其中最小的一个放到第一位，接下来再从第二位开始，找出数组中第二小的数，以此类推进行排序。

案例：

   public static void main(String[] args) {        int a [] = {4,10,1,9};        int c []= chooseSort(a);        for (int i = 0; i < c.length; i++) {            System.out.print(c[i]+"  ");        }    }    private static int[] chooseSort(int[] a) {        int minIndex = 0;        for (int i=0;i<a.length-1;i++){            minIndex = i;            for(int j=i+1;j<a.length;j++){                if(a[minIndex]>a[j]){                    minIndex  = j;                }            }            if(minIndex != i){                int temp = a[i];                a[i] = a[minIndex];                a[minIndex] = temp;            }        }        return  a;    }

流程分析：

数组：int a [] = {4,10,1,9};

---------------------------------------------------------------------------------------------

第一趟排序 ： 

排序前数据 ：4  10   1   9

数据中1是最小，放到首位，即4和1进行交换

排序结果：1   10  4   9

---------------------------------------------------------------------------------------------

第二趟排序 ： 

排序前数据 ：1  10   4   9

数据中4是最小，4和10进行交换

排序结果：1   4  10   9

---------------------------------------------------------------------------------------------

第三趟排序 ： 

排序前数据 ：1   4  10   9

数据中9是最小，10和9进行交换

排序结果：1  4  9  10  

---------------------------------------------------------------------------------------------

总结：只是简单的总结一下选择排序。望路过的大神们多多指导指导。谢谢！！！