Java代码实现：深度理解插入排序

hpp74520

于 2019-07-29 07:39:09 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

分类专栏：记录成长

本文链接：https://blog.youkuaiyun.com/hpp74520/article/details/97622408

记录成长专栏收录该内容

13 篇文章

订阅专栏

本文深入讲解了插入排序算法的实现原理及步骤，通过一个具体的Java代码示例展示了如何将一个整数数组按升序排列。文章忽略了与信息技术无关的内容，专注于算法的核心思想。

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

import java.util.Arrays;

//插入排序，抽出一个元素，在前面的元素中找到适当的位置进行插入
public class Insertionsort {
	// 从下标为1开始取，依次与前面的数进行比较，
	public static void main(String[] args) {
		int arr[] = { 4, 3, 67, 56, 23, 7, 53, 19, 5, 17, 47, 8 };
		int len = arr.length, ist;
		System.out.println(Arrays.toString(arr));
		
		for (int i = 1; i < len; i++) {
			int j = 0;
			ist = arr[i];
			for (j = i; j > 0 && arr[j - 1] >= ist; j--) {//j > 0 && arr[0] >= arr[1]
				arr[j] = arr[j - 1];//arr[1] = arr[0]
			}
			arr[j] = ist;//arr[0] = arr[1]
		}
		System.out.println(Arrays.toString(arr));
	}

}

积土而为山,积水而为海。——《荀子·儒效》