选择排序

选择排序是比较简单的排序算法，思路也比较直观。选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。

实现过程

选择排序算法通过选择和交换来实现排序，其排序流程如下

1. 从原始数组中选取最小的1个数据，将其和位于数组起始位置的元素进行交换。
2. 接着从剩下的n-1个元素中依次选择最小的元素，将其和位于数组第2个位置的元素进行交换。
3. 然后不断的重复，知道最后两个数据交换完成。至此，便完成了对原始数组从小到大的排序。

选择排序算法在对N个数据进行排序的时候，无论原数据是否有序都需要经过N-1步的中间排序。

代码实现

package com.gt.java.algorithm.rank;

/**
 * 选择排序
 */
public class SelectSort {
    public static int[] arr = {7,2,1,4,6,9,3,8,5};
    public static void main(String[] args) {
        for (int i=0;i<arr.length-1;i++){
            int minNumIndex = i;
            for (int j=i+1;j<arr.length;j++){
                if (arr[minNumIndex]>arr[j]){
                    minNumIndex = j;
                }
            }
            /*将最小的和第i个位置的元素进行交换*/
            if(minNumIndex !=i){
                int temp = arr[i];
                arr[i] = arr[minNumIndex];
                arr[minNumIndex] = temp;
            }
        }
        for (int a:arr){
            System.out.println(a);
        }
    }
}