01_程序员必须掌握的8大排序算法_直接插入排序

werdzs

于 2017-06-13 14:52:16 发布

阅读量305

点赞数

分类专栏：程序的自我修养-算法（Java）文章标签： java 插入排序排序算法

程序的自我修养-算法（Java）专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——直接插入排序的基本思想及其实现过程。通过具体实例演示了如何逐步将待排序数组变为有序数组的过程，并提供了一个完整的Java实现示例。

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

先来看看8种排序之间的关系：
这里写图片描述

直接插入排序

基本思想

在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

实例

这里写图片描述

用Java实现


public class insertSort {  
    public insertSort(){  
        int a[]={49,38,65,97,76,99,98,54,56,17,18,23,34,15,35,25,53,51};  
        int temp=0;  
        for(int i=1;i<a.length;i++){  
            int j=i-1;  
            temp=a[i];  
               for(;j>=0&&temp<a[j];j--){  
               a[j+1]=a[j];  //将大于temp的值整体后移一个单位  
               }  
           a[j+1]=temp;  
        }  
        for(int i=0;i<a.length;i++) {
            System.out.println(a[i]);  
        }       
    }     
}