Java实现选择排序

选择排序（Selection Sort)
表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

public class SelectionSort {
    public static void main(String[] args){
        int[] arr2 = {3,44,38,547,15,36,26,27,46,19,50,3,48};
        System.out.print("请输入选择排序前的数组：");
        for (int num:arr2){
            System.out.print(num + " ");
        }
        /*
        遍历整个数组，发现最小的数，交换位置到前面，多次循环
        因为数组下标是从0开始，所以length-1获取到的是数组中最后一个数的下标
        */
        for(int i = 0;i<arr2.length-1;i++) {
            //取一个变量
            int x = i;
            //j在数组中的位置在i的后面，j的最大标记是从1开始，所以不用-1
            for(int j = x + 1;j<arr2.length;j++) {
                //j<i
                if(arr2[j]<arr2[i]) {
                    //j和i位置交换，即检索到小的换到前面
                    x = j;
                }
            }
            //如果最小值不是i,进行后面的替换
            if(i != x) {
                //运用临时存储变量进行全数组范围的替换
                int temp = arr2[i];
                arr2[i] = arr2[x];
                arr2[x] = temp;
            }
        }
        System.out.println();
        System.out.print("选择排序完成后的数组：");
        for (int num:arr2) {
            System.out.print(num + " ");
        }
    }
}

动图演示
动图出处：郭耀华大佬博客