java 插入排序

Java wind boy

于 2019-03-20 15:25:16 发布

阅读量362

点赞数

文章标签： java 排序算法

本文链接：https://blog.youkuaiyun.com/weixin_39361197/article/details/88690045

版权

博客介绍了Java实现插入排序算法。插入排序的思路是保证0 - p位置是有序的，通过多轮比较和交换元素位置来实现排序。文中以数组[34, 8, 64, 51, 32, 21]为例，详细展示了每一轮的排序过程。

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

import java.util.Arrays;

/**

插入排序
思路 34 8 64 51 32 21
插入排序的总体的思路是保证 0 - p位置是有序的
第一遍 : p=1 8 和 34 比较 8 34 64 51 32 21
第二遍 : p=2 64 和 8、34 比较位置不变 8 34 64 51 32 21
第三遍 : p=3 51 和 8 34 64 比较发现 51 比 64 小 51 和 64 换 8 34 51 64 32 21
第四遍 : p=4 32 和 8 34 51 64 比较 8 32 34 51 64 21
第五变 : p=5 21 和 8 32 34 51 64 比较 8 21 32 34 51 64
@author admin

public class 插入排序 {
	             public static int[] inserSort(){
		int[] a = {34,8,64,51,32,21};
		 for(int p =1;p<=a.length-1;p++){
			int temp = a[p];
			for(int j=p;j>0;j--){
				if(temp<a[j-1]){
					a[j]=a[j-1];
					a[j-1]=temp;
					
				}
				
			}
			System.out.println(Arrays.toString(a));
			
		}
		
		return a;
	}
	
	public static void main(String[] args) {
		inserSort();
	}
	

}