直接插入排序java

最新推荐文章于 2024-09-28 15:39:21 发布

原创最新推荐文章于 2024-09-28 15:39:21 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

java算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，使用Java语言演示了如何对整数数组进行排序，并展示了排序后的结果。代码中详细解释了插入排序的工作原理，包括元素比较与交换的过程。

public class TestSort {
	public static void main(String[] args) {
		int[] array={49,38,65,97,76,13,27};
		insertSort(array);
		for(int num:array)
		{
			System.out.print(num+" ");
		}
	}
	
	public static void insertSort(int[] array)
	{
		for(int i=1;i<array.length;i++)
		{
			int temp=array[i];
			int j=i;
			while(j>=1&&array[j-1]>temp)
			{
				array[j]=array[j-1];
				j--;
			}
			array[j]=temp;
		}
	}
}