排序算法原理，时间复杂度，实现过程详解

最新推荐文章于 2024-03-12 17:47:05 发布

原创

最新推荐文章于 2024-03-12 17:47:05 发布 · 666 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #时间复杂度 #插入排序 #希尔排序 #快速排序

主要几种排序算法的思维导图

1、直接插入排序
从第一个数开始依次向它的前一个数比较，如果这个数大，则将之前的数向后移位（每次排序会需要移动很多其他的数）

/**
 * 直接插入排序的原理
 */
public class InsertSort {

    public static void main(String []args){
        int[] a = {12,27,5,16,1,85,42,29,6};
        insertSort(a);
        for(int i = 0; i<a.length; i++){
            System.out.println(a[i]);
        }
    }

    public static void insertSort(int[] a){
        int insertNum;
        for(int i=1;i<a.length;i++){
            //当前数insertNum
            insertNum=a[i];
            //前一个数的索引j
            int j=i