直接插入排序

最新推荐文章于 2025-05-23 16:30:05 发布

m0_45221093

最新推荐文章于 2025-05-23 16:30:05 发布

阅读量128

点赞数

文章标签：数据结构 java

本文链接：https://blog.youkuaiyun.com/m0_45221093/article/details/103585289

版权

本文深入讲解了直接插入排序算法的基本原理和实现步骤。通过具体的代码示例，详细介绍了如何将未排序的元素逐个插入已排序序列的过程，帮助读者理解和掌握这种简单而直观的排序方法。

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

直接插入排序学习

算法思想：直接插入排序是一种最近本的插入排序方法，其基本操作时将第i歌记录插入到前面i-1个已排好序的记录中。具体过程为：将第i个记录的关键字Ki，顺次与其前面记录的关键字K i-1，K i-2，…K1进行比较，将所有关键字大于Ki的记录一次向后移动一个位置，知道遇见一个关键字小于或者等于Ki的记录Kj，此时Kj后面比为空位置，将第i个记录插入空位置即可。完整的直接插入排序时从i=2开始的，也就是说，将第一个记录视为已排好序的单元素子集合，然后将第二个记录插入到单元素子集合中。i从2循环到n，即可实现完整的插入排序。
在这里插入图片描述

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package paixu;

public class PaiXu {

    public static void main(String[] args) {
        int []a={48,62,35,77,55,14,35,98};
        insertsort(a,a.length);
        for(int i=0;i<a.length;i++){
        System.out.println(a[i]);
        }
    }

    public static void insertsort(int[] a,  int n) {
        for(int i=1;i<n;i++){
            if(a[i]<a[i-1]);{
            int temp=a[i];
            int j;
            for(j=i-1;j>=0&&a[j]>temp;j--){
                a[j+1]=a[j];
            }
            a[j+1]=temp;
            }
        }
    }
}