排序算法（选择排序）

排序算法（选择排序）

​ 简介：

​ 选择排序基本思想是：第一次从arr[0]-arr[n-1]中选出最小的元素，让它和arr[0]交换，第二次则从arr[1]-arr[n-1]中选出最小的元素和arr[1]交换…总共交换n-1次使得序列变成从小到大的有序序列。

​ 优化：

​ 在排序过程中可以加入标志位，当某次排序过程中，未发生元素交换，则说明此时序列已经是有序的了，则可以提前退出排序循环。

代码实现

public class selectSort {
    public static void main(String[] args) {
        int[] nums = {101,34,119,1};
        System.out.println("排序前的数组顺序为：");
        System.out.println(Arrays.toString(nums));
        selectSort(nums);
        System.out.println("排序后的数组顺序为：");
        System.out.println(Arrays.toString(nums));
    }
    public static void selectSort(int[] nums){
        boolean flag = true; //标志位判断当前是否发生交换
        for (int j = 0; j < nums.length-1 ; j++) {
            for (int i = j + 1; i < nums.length; i++) {
                int temp = 0;
                if (nums[j] > nums[i]){
                    temp = nums[j];
                    nums[j] = nums[i];
                    nums[i] = temp;
                    flag = false;
                }
            }
            if (flag) break; //当前未发生交换，则说明序列已经是有序的了。
        }
    }
}

时间复杂度： O(n^2) (二重for循环)