排序算法之选择排序(Java实现)

今天来介绍一下排序算法中的选择排序
和冒泡排序相差不大,都是一种比较简单的排序算法,下面我们先来看一下选择排序的原理:

原理
选择排序,是先选择一个最小(或最大)的元素交换到数组的第一位,然后与其他数据进行比较,然后在剩下的元素中继续寻找最小的元素,然后依次交换,循环直到排序完成

代码实现:

public static void main(String[] args) {
        //定义数组
        int[] nums = {1, 6, 9, 6, 3, 5};
        //第一轮循环,遍历数组
        for (int i = 0; i < nums.length; i++) {
            //首先假设第一个值是最小值
            int mix = nums[i];
            int mixIndex = i;
            //第二层循环做判断
            for (int j = i + 1; j < nums.length; j++) {
                //mix是最小值,如果mix 大于 nums[j] 就交换位置
                if (mix > nums[j]) {
                    mix = nums[j];
                    mixIndex = j;
                }
            }
            //一轮二层循环结束后交换
            int temp = nums[i];
            nums[i] = nums[mixIndex];
            nums[mixIndex] = temp;
        }
        //最后打印排序后的结果
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "\t");
        }
    }