直接插入排序 java实现

最新推荐文章于 2024-10-15 08:59:00 发布

原创最新推荐文章于 2024-10-15 08:59:00 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

java Android 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了使用Java语言实现插入排序算法的过程，包括代码实现、原理解析和输出结果展示。

<pre class="java" name="code">package org.ys.insertSort;
public class insertSort {
	public static void main(String[] args) {
		int a[] = {13,24,12,34,52,16,75,45,41,67,86,65,32};
		int length = a.length;
		for(int i =1;i<length;i++){
			int temp = a[i];
			if(temp<a[i-1]){
				int j =i-1;
				for(;j>=0&&a[j]>temp;j--){
					a[j+1]=a[j];
				}
				a[j+1]=temp;
			}		
		}				
        for(int x=0;x<length;x++){
        	System.out.print(a[x]);
	        System.out.print(" ");       	
        }
	}
}