插入排序

最新推荐文章于 2024-09-15 10:16:56 发布

tomandmath

最新推荐文章于 2024-09-15 10:16:56 发布

阅读量86

点赞数

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

本文链接：https://blog.csdn.net/qq_42676042/article/details/113369082

版权

数据结构同时被 3 个专栏收录

2 篇文章 0 订阅

订阅专栏

排序算法

2 篇文章 0 订阅

订阅专栏

Algorithm

2 篇文章 0 订阅

订阅专栏

本文介绍了插入排序算法的工作原理及其实现步骤。通过将未排序元素逐步插入到已排序部分，保持序列有序。核心代码展示了一个简单的插入排序过程，遍历数组并将每个元素插入到正确位置，确保最终排序从小到大。此算法适用于小规模或部分有序的数据集。

摘要由CSDN通过智能技术生成

实现思路

假设

数组分为两部分：左边为已经排序，右边尚未排序
排序规则从小到大
模型

算法步骤

1 将右边未排序数组第一个元素按比较规则置于左边已排序数组的适当位置。
2.重复上面步骤

比较规则

//tmp是我们要从右边置入左边的元素
for(j=i-1;j>=0&&array[j]>tmp;j--) {
	array[j+1] = array[j];
}
array[j+1]=tmp;

将tmp与左边数列依次比较，将比tmp大的元素向后移位，为tmp的插入保留位置。
若array[j]<=tmp或者j=-1(插入位置为首位)则位置已经找到进行插值操作。
完整代码如下

public class InsertedSort {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int a[] = {5,4,3,2,1};
		a = InsertSort(a);
		System.out.print(a);
		}
	public static int [] InsertSort(int array[]) {
		int tmp;
		int j;
		for(int i=1;i<array.length;i++) {
			tmp = array[i];
			for(j=i-1;j>=0&&array[j]>tmp;j--) {
				array[j+1] = array[j];
			}
			array[j+1]=tmp;
		}
		return array;
		
	}
}