java：选择排序法对数组排序

最近想练一练Java的算法，然后碰到LeetCode上一道从排序数组删除重复项的小题，刚开始没看到是从排序数组中，就乱写，其实要是排序树组，就比乱序的感觉上好写多了。然后就想回顾下冒泡法对数组排序，凭感觉写的，写到最后成了选择排序……呃……

简单对冒泡法和选择排序法介绍一下。

冒泡法是两两比较，两两交换，逐渐的把最大的弄到最后（最前），最小的弄到最前（最后）。网上有很多例子。

而选择排序法是每次都选出最小的放到最前（最后），然后再从剩下的数里面选出里面最小的再放到第二位（倒数第二位）。

public class Solution {
    public static void main(String[] args) {
        int[] nums = {10, 12, 6, 4, 8, 3, 7, 23, 65, 12};
        for (int i = 0; i < nums.length; i++) {           //第一个for循环
            int n = nums[i], a = i, change;        //定义第二个for循环需要用的东西
            for (int j = i; j < nums.length - 1; j++) {   //每次都让j=i，想要做的是在第i个以及以后选择最小的放到第i位
                if (nums[j + 1] < n) {                    //如果下一个比n小，就让n等于下一个，for循环结束时n就是最小的
                    n = nums[j + 1];
                }
                for (int x = 0; x < nums.length; x++) {   //这个for循环的作用是找到最小的那一位数并用a记录
                    if (n == nums[x]) {
                        a = x;
                    }
                }                                         //内for结束
            }                                             //外for结束
            change = nums[i];                             //把最小的和第一位交换
            nums[i] = nums[a];
            nums[a] = change;
        }  
        for (int x : nums) {                              //foreach输出数组
            System.out.print(" " + x);
        }

    }
}

可能我潜意识里就觉得选择排序法思路更清晰一些吧……好像执行速度还挺短的，以后也会多进行这样的小练习。