java插入排序

七颗糖很甜

于 2021-09-08 18:25:37 发布

阅读量137

点赞数

分类专栏： java 笔记文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45863084/article/details/120186129

版权

笔记同时被 2 个专栏收录

120 篇文章

订阅专栏

java

89 篇文章

订阅专栏

本文详细介绍了插入排序的基本原理，以及如何使用Java实现插入排序。通过一个完整的Java代码示例，展示了如何进行记录的比较和交换，最终达到排序的目的。在测试代码中，对一组整数进行了排序并打印了排序后的结果。

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

java插入排序

基本原理：

直接插入排序的基本操作是将一个记录插入到已经排好的有序表中，从而得到一个新的、记录数增1的有序表。对于给定的一组记录，初始时假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插到有序序列中为止。
在这里插入图片描述

java代码：

public class Insertion {
    public static void sort(Comparable[] a){
        for (int i=1;i<a.length;i++){
            for (int j=i;j>0;j--){
//                比较索引处的j处的值和j-1处的值，j-1处的值比j处的值大，交换位置
                if (greater(a[j-1],a[j])){
                    exch(a,j-1,j);
                }else{
                    break;
                }
            }
        }
    }
    private static boolean greater(Comparable v,Comparable w){
        //两个数之间做比较并返回结果
        return v.compareTo(w)>0;
    }
    private static void exch(Comparable[] a,int i,int j){
        //交换位置
        Comparable temp;
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
}
//测试代码
public class InsertionTest {
    public static void main(String[] args) {
        Integer[] arr={4,3,2,10,12,1,5,6};
        Insertion.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}