插入排序算法

最新推荐文章于 2024-09-13 16:27:15 发布

奔跑的蜗牛...

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量68

点赞数 1

分类专栏：数据结构排序

本文链接：https://blog.csdn.net/xiaomengxin521/article/details/118410777

版权

插入排序算法 Java实现排序过程数组操作

关键词由CSDN通过智能技术生成

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

9 篇文章 0 订阅

订阅专栏

排序

7 篇文章 0 订阅

订阅专栏

基本思想：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2,…个整数进行比较，找到应该插入的位置。

public static void insertSort(int[] arr) {
	for(int i = 1;i<arr.length;i++) {
		int temp = arr[i];
		int preIndex = i - 1;
		while(preIndex >= 0 && arr[preIndex] > temp) {
			arr[preIndex + 1] = arr[preIndex];
			preIndex --;
		}
		arr[preIndex + 1] = temp;
	}
}