详解直接插入排序

最新推荐文章于 2022-03-28 16:45:29 发布

丨惊蛰丨

最新推荐文章于 2022-03-28 16:45:29 发布

阅读量379

点赞数

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

本文链接：https://blog.csdn.net/weixin_45907832/article/details/106794311

版权

排序算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

1.基本思想

将序列的第一个数据看作是一个子序列，将第二个数据记录下来，与第一个子序列的数据比较并有序插入，再将这两个数据看作子序列，将第三个数据有序插入…以此类推，直到n-1次后最后一个数据有序插入

2.算法实现

直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环。

public static <AnyType extends Comparable<? super AnyType>> void insertionSort(AnyType[] a)
	{
		int i;
		
		for(int p = 1; p < a.length ; p++)
		{
			AnyType tmp = a[p];
			for(i = p ; i > 0 && tmp.compareTo(a[i - 1]) < 0;i--)
				a[i] = a[i - 1];
			a[i] = tmp;
		}
		
	}