插入排序

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

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

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

5 篇文章

订阅专栏

本文提供了一个使用Java实现的插入排序算法示例。通过一个简单的整数数组演示了如何进行排序，并展示了排序后的结果。

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

package com.neuedu.InsertionSort;


public class InsertSort {
public static void main(String[] args) {
	int[] a={1,48,5,-8,0};
	insertionSort(a);
	for(int i:a){
		System.out.print(i+" ");
	}
}


private static void insertionSort(int[] a) {
	// TODO Auto-generated method stub
	for(int i=1;i<a.length;i++){
		int flag=a[i];
		int k=i-1;
		for(;k>=0&&a[k]>flag;k--){
			a[k+1]=a[k];
		}
		a[k+1]=flag;
	}
}
}