插入排序

最新推荐文章于 2025-08-18 15:35:46 发布

最新推荐文章于 2025-08-18 15:35:46 发布 · 111 阅读

文章标签：

#J# #算法

算法专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了插入排序的基本思想及其实现过程。插入排序是一种简单的排序算法，通过将一个记录插入到已排序好的有序表中，从而得到一个新的、记录增1的有序表。文中还提供了具体的Java代码实现。

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

[b]插入排序思想如下：[/b]

插入排序就是每一步都将一个待排数据按其大小[b][color=red]插入[/color][/b]到已经排序的数据中的适当位置，直到全部插入完毕。

[b]算法代码如下：[/b]


/**
	 * 插入排序
	 * 
	 * @param data
	 */
	public void insertionSort(int[] data) {

		for (int i = 1; i < data.length; i++) {
			int temp = data[i];
			int j = i;
			/*将data[i]插入到数组前一部分的合适位置*/
			for (; j > 0; j--) {
				/*如果后面的数小于前面的数，则将前面的数向后移*/
				if (temp < data[j - 1]) {
					data[j] = data[j - 1];
				}else
					// 如果当前的数，不小前面的数，那就说明不小于前面所有的数，
					// 因为前面已经是排好了序的，所以直接通出当前一轮的比较
					break;
			}
			data[j] = temp;
		}
	}