插入排序

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

javase 专栏收录该内容

19 篇文章

订阅专栏

本文深入解析了插入排序算法的工作原理，通过示例代码演示如何实现并优化该算法。


     public class InsertSort {

	public static void main(String[] args){
		int[] a = new int[]{52,254,21,10,2,5,89};
		int[] rs = swap(a);
		System.out.println("arraysResult:");
		for(int i=0;i<rs.length;i++){
			System.out.print(rs[i] + "\t");
		}
	}

	private static int[] swap(int[] a){
		for(int i=1;i<a.length;i++){
			int temp = a[i];
			int min = i;
			while(min>0 && a[min-1]>=temp){
				a[min] = a[min-1];
				--min;
			}
			a[min] = temp;
		}
		return a;
	}
}