排序算法

冒泡排序

冒泡排序的思想是从头遍历，让最大的一直向后交换，让最大的沉底

public void sort_bubble(int[] nums){
    for(int i=0;i<nums.length-1;i++){
        for(int j=0;j<nums.length-i-1;j++){
            if(nums[j]>nums[j+1]){
                int tmp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = tmp;
            }
        }
	}
}

选择排序

在未排序的子数组中找到最小值放到未排序数组的第一个位置

不稳定排序，因为在比较的时候会产生交换，有可能把在前面的值换到后面去

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

插入排序

插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

public void sort_insert(int[] nums){
    for(int i=0;i<nums.length-1;i++){
        int tmp = nums[i];
        int position = i;
        while(position>0 && nums[position-1]>tmp){
            nums[postion] = nums[position-1];
            position--;
        }
        nums[position] = tmp;
    }
} 

快速排序

归并排序

采用分治法，将已有序的子序列合并，得到完全有序的子序列。

public void sort_merge(int[] nums){
    int temp = new int[nums.length];
    mergeSort(nums, temp, 0, nums.length)
}
public void mergeSort(int[] nums, int left, int right){
    if(left<right){
        int middle = (left+right)/2;
        mergeSort(nums, left, middle);
        mergeSort(nums, middle+1, right);
    }
}

堆排

桶排

Arrays.sort

长度小于47：双轴插排

长度大于47小于286：双轴快排

大于286或者初始数据基本有序：归并排序

赏

谢谢你请我吃糖果