Java常用排序算法之选择排序

选择排序（Selection sort）：是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
步骤：
首先从有n个数据的原始数组中通过依次比较找到最小的数据，将其先赋值给中间变量arr[index]
再将arr[index]与arr[0]交换
接着从剩下的（n-1）个数据中再找到最小的数据，将其先赋值给中间变量arr[index]
再将arr[index]与arr[1]交换
不断重复上述过程，直到最后完成两个数据的交换。
最终得到递增数据
java实现代码：

public class SelectionSort {
    static final int SIZE=10;//为数组长度定义一个常数数组长度
    public static void main(String[] args) {
        int arr[]=new int[SIZE];
        for(int i=0;i<arr.length;i++){
            arr[i]=(int)(Math.random()*100);
        }//通过随机产生一组数据初始化数组
        System.out.println("排序前的数组：");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        selectionSort(arr);//调用选择排序方法
        System.out.println("选择排序后的数组：");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
    private static void selectionSort(int[] arr) {
        int temp,index;
        for(int i=0;i<arr.length-1;i++){
            index=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[index]){
                    index=j;
                }
            }//找到数组中最小的数赋给arr[index]
            if(index!=i){
                temp=arr[i];
                arr[i]=arr[index];
                arr[index]=temp;
            }//将每一次得到的最小数据arr[index]与arr[0],[1],,,交换
            System.out.print("第"+(i+1)+"步排序后结果：");
            for(int x=0;x<arr.length;x++){
                System.out.print(arr[x]+" ");
            }
            System.out.println();
        }
    }
}

输出为：

排序前的数组：
91 46 65 41 58 80 29 19 62 97 
第1步排序后结果：19 46 65 41 58 80 29 91 62 97 
第2步排序后结果：19 29 65 41 58 80 46 91 62 97 
第3步排序后结果：19 29 41 65 58 80 46 91 62 97 
第4步排序后结果：19 29 41 46 58 80 65 91 62 97 
第5步排序后结果：19 29 41 46 58 80 65 91 62 97 
第6步排序后结果：19 29 41 46 58 62 65 91 80 97 
第7步排序后结果：19 29 41 46 58 62 65 91 80 97 
第8步排序后结果：19 29 41 46 58 62 65 80 91 97 
第9步排序后结果：19 29 41 46 58 62 65 80 91 97 
选择排序后的数组：
19 29 41 46 58 62 65 80 91 97 

从结果看出：
第一轮排序，首先找到最小的数据为arr[7]=19,将其与arr[0]=91交换，即：arr[7]=91,arr[0]=19，其他数据位置不变;
第二轮排序，首先在从除了arr[0]之外的数据中找到最小的数据为arr[6]=29,将其与arr[1]=46交换，即：arr[6]=46,arr[1]=29;
。。。
依次进行。