Java 插入排序

最新推荐文章于 2020-04-23 09:17:23 发布

原创最新推荐文章于 2020-04-23 09:17:23 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

java算法学习专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了插入排序算法的工作原理，通过示例代码演示了如何使用插入排序对数组进行排序，详细解释了算法的时间复杂度为O(n^2)。

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

原理：假定从小到大排序，从第二个数开始，把当前的数用一个变量temp保存起来，然后倒序依次跟前面的数比较，较大的数依次往后移，找到自己要插入的地方将数插入。如此往返循环将所有的树插入进去。时间复杂度 O(n^2)

public class InsertionSort{
	public static void main(String[] args) {
		int[] a = new int[20];
		Random r = new Random();
		for(int i =0 ;i<a.length;i++){
			a[i] = r.nextInt(100);
			System.out.print(a[i]+" ");
		}
		System.out.println();
		insertSort(a);
		for(int num : a){
			System.out.print(num + " ");
		}
	}
	
	public static void insertSort(int[] a){
		for(int i=1;i<a.length;i++){
			int temp = a[i];
			int j=i-1;
			while(j>=0 && a[j]>temp){
				a[j+1]=a[j];
				j--;
			}
			a[++j]=temp;
		}
	}
}