排序算法中的选择排序

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧，那么就有小编来带你们了解吧。

 

基本思想：将⼀个元素个数为n的数组，通过第⼀次找出最⼩/者最⼤的数，将这个数与最后⼀个/第⼀个位置的元素交换，然后下次从n-1个位数中继续执⾏上⾯同样的操作，经过n-1次完成排序的过程。

 

基本代码：public class SelectionSort implements IArraySort {

 

 

    @Override

 

    public int[] sort(int[] sourceArray) throws Exception {

        int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);

 

 

 

        // 总共要经过 N-1 轮比较

 

        for (int i = 0; i < arr.length - 1; i++) {

            int min = i;

 

 

 

            // 每轮需要比较的次数 N-i

 

            for (int j = i + 1; j < arr.length; j++) {

                if (arr[j] < arr[min]) {

                    // 记录目前能找到的最小值元素的下标

 

                    min = j;

 

                }

 

            }

 

 

 

            // 将找到的最小值和i位置所在的值进行交换

 

            if (i != min) {

                int tmp = arr[i];

 

                arr[i] = arr[min];

 

                arr[min] = tmp;

 

            }

 

 

 

        }

 

        return arr;

 

    }

 

}