Java插入排序

瑟瑟发抖的小杜

已于 2022-09-06 21:18:17 修改

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： java 排序算法算法

于 2022-09-06 21:17:33 首次发布

本文链接：https://blog.youkuaiyun.com/SCU_XLJ/article/details/126734245

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了插入排序的基本原理，通过将元素逐个插入已排序序列来构造新序列。时间复杂度为O(n^2)，特点是稳定。代码展示了如何使用Java实现插入排序，包括排序、比较和交换操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序

原理

把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。

在这里插入图片描述

时间复杂度

O(n^2) ,稳定

API模板

package DataStructureAndAlgorithm.Sort.SimpleSort;

/**
 * 插入排序
 */
public class Insertion {
    //排序
    public static void sort(Comparable[] c){
        for(int i=1;i<c.length;i++){
            for (int j=i;j>0;j--){
                if(greater(c[j-1],c[j])){
                    exch(c,j-1,j);
                }else {
                    break;
                }
            }
        }
    }
    //判断前者是否大于后者
    private static boolean greater(Comparable c1 ,Comparable c2){
        return c1.compareTo(c2)>0;
    }
    //交换顺序
    private static void exch(Comparable[] c,int i,int j ){
        Comparable temp =c[i];
        c[i]=c[j];
        c[j]=temp;
    }
}