选择排序

选择排序

选择排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出来某一个元素，再按照规定交换位置后达到排序的目的。
也就是，选择出来这个序列中最小的数，然后放在第n个位置上。第一次循环就放在第一个位置上，第二次循环就放在第二个位置上，，，，依次类推

选择排序思想：

第一次从arr[0]～arr[n]中选取最小值，与arr[0]交换，第二次从arr[1]～arr[n]中选取最小值，与arr[1]交换，第三次从arr[2]～arr[n]中选取最小值，与arr[2]交换，。。。。
总共通过n-1次，得到一个安排序码从小到大的有序序列

思路分析图

代码

public class SelectSortPro {

    public static void main(String[] args) {
        int arr[] = {110, 3, 104, 111, 5};

        selectort(arr);

        for (int i : arr) {
            System.out.println(i);
        }

    }

    public static void selectort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            int min = arr[i];
            //第一趟排序
            for (int j = i + 1; j < arr.length; j++) {
                // 前面的数据》后面的数据，则交换
                if (min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            // 将最小值，将minIndex与0位置的元素进行交换
            if (minIndex != i) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }

        }
    }
}