浅谈java常用排序之插入排序

lianxiuxingfu

于 2012-10-18 13:22:14 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： Java排序 Java插入 Java插入排序插入排序 Java插入排序代码

本文链接：https://blog.youkuaiyun.com/lianxiuxingfu/article/details/84319473

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了插入排序的基本原理，即视数组中前i-1个元素已排序，并将第i个元素插入合适位置。通过一个Java示例展示了如何实现插入排序算法，并给出了排序后的结果。

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

还是先来原理的规矩：

插入排序的原理是对数组中的第i个元素，认为它前面的i-1个已经排序好，然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效.

代码：


package com.shen.maopao;

public class MaoPao {
	public static void main(String[] args) {
		int[] a={1,4,5,1,0,88,98,232,22,222};
		insertSort(a);
		for(int i=0;i<a.length;i++){
			System.out.print(" " +a[i]);
		}
	}

	public static void insertSort(int[] a){

        for(int i=1;i<a.length;i++)
        {
             int key=a[i];
             int j=i-1;
             while(j>=0&&a[j]>key)
             {
                  a[j+1]=a[j];
                  j--;
             }
             a[j+1]=key;
        }

	}
}