JAVA算法-排序

整理一下各种排序算法的代码和主要思想。

1.冒泡排序

    遍历比较相邻两个数据的大小，将全局最大数据排到末尾，改变全局数据范围。

    遍历长度为n的数组，每一次将倒数第i大的数据冒泡到未排序的末尾，并且（i+1）- n为已排序的数据。

    public int[] bubbleSort(int[] nums) {
    int n = nums.length;
    for(int i = 0; i < n-1; i++) {
        for(int j =0; j< n-1-i; j++) {
            if(nums[j] > nums[j+1]) {
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
    return nums;
    }

2.选择排序

    每次从待排序的元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的元素排完。

    固定前排数据为最小数据，找到最小索引后交换数据。

    public int[] selectionSort(int[] nums) {
    int n = nums.length;
    for(int i = 0; i < n-1; i++) {
        int minIndex = i;
        for(int j = i+1; j < n; j++){
            if(nums[minIndex] > nums[j]) {
                minIndex = j;
            }
        }
        int temp = nums[minIndex];
        nums[minIndex] = nums[i];
        nums[i] = temp;
    }
    return nums;
    }

3.插入排序

    将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

    外部循环从第二个元素开始，因为我们将第一个元素视为已排序部分。将当前值key和前面的值进行比较，如果前面的值>key 则将值往后移1位。在不小当前值key的位置，插入当前值key。

    public int[] insertionSort(int[] nums) {
    int n = nums.length;
    for(int i = 1; i < n; i++) {
        int key = nums[i];
        int j = i - 1;
        while(j >= 0 && nums[j] > key) {
            nums[j+1] = nums[j];
            j--;
        }
        nums[j+1] = key;
    }
    return nums;
    }

前两个在力扣上跑会超时，第三种通过了。

哈哈哈，其他的没看懂，以后进阶再学吧~