插入排序

最新推荐文章于 2025-03-31 10:53:38 发布

原创最新推荐文章于 2025-03-31 10:53:38 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序

数据结构与算法专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过Java代码演示了如何对整型数组进行排序。初始数组为[8,9,5,4,1,2,10]，经过排序后变为[1,2,4,5,8,9,10]。该算法适用于小型数据集，对于大型数据集可能效率较低。

package chap2;

public class InsertSort {
	public static void insertSort(int array[])
	{
		for (int j = 1; j < array.length; j++) {//j=1是因为0下标的数视为已排好
			int key=array[j];//保存要插入的数
			int i=j-1;
			while(i>=0 && array[i]>key)//从后向前查找位置
			{
				array[i+1]=array[i];//数组后移，因为j下标的数已保存
				i--;
			}
			array[i+1]=key;//插入到正确位置
		}
	}
	public static void main(String[] args) {
		int array[] ={8,9,5,4,1,2,10};
		for (int i : array) {
			System.out.print(i+" ");
		}
		insertSort(array);
		System.out.println();
		for (int i : array) {
			System.out.print(i+" ");
		}
	}

}