Java实现插入排序

海洋之心

于 2020-07-09 22:43:41 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/m0_47256162/article/details/107239537

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

13 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——插入排序。通过逐步解析，我们了解到插入排序的基本原理是将待排序序列分为已排序部分和未排序部分，每次从未排序部分取出一个元素并插入到已排序部分的适当位置，直至所有元素都已排序。文章提供了插入排序的Java实现代码，包括初始化数组、排序过程及输出排序结果。

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

插入排序：

文字描述过程：

第1趟插入：将第2个元素插入前面的有序子序列，此时前面只有一个元素，当然是有序的

第2趟比较：将第3个元素插入前面的有序子序列，前面的2个元素是有序的

…

第n-1趟比较：将第n个元素插入前面的有序子序列，前面n-1个元素是有序的
在这里插入图片描述
源码

package com;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner s=new Scanner (System.in);
		int n=s.nextInt();
		int [] a=new int [n];
		for(int i=0;i<n;i++)
			a[i]=(int)(Math.random()*100);
		insertsort(a);
		System.out.println(Arrays.toString(a));
	}
	public static void insertsort (int[] a) {
		for(int i=1;i<a.length;i++) {
				int j=i;
				int temp=a[j];
				if(a[j]<a[j-1]) {
					while(j-1>=0&&temp<a[j-1]) {
						a[j]=a[j-1];
						j--;
					}
					a[j]=temp;
				}
			}
		}	
}