排序算法-插入排序图解
发布于2021-01-01 16:28 阅读(1046) 评论(0) 点赞(22) 收藏(5)
插入排序基本思想：
把一个长度为n的待排序元素分为一个有序表和一个无序表，最开始时，把首位元素纳入有序表，其余元素作为无序表，依次从无序表中取出跟有序表中每个元素从后往前进行比对，插入适当位置，使之与有序表融合变为有序.
算法图解
代码描述
public static void main(String[] args) {
int[] arr = new int[]{9,13,6,11,1};
int len = arr.length;
int temp;
// 无序表提取数据
for(int i = 1;i<len;i++){
// 无序表中提取元素与有序进行比较交换，从后往前
for(int j = i;j>0;j--){
//从索引i位置开始与i-1位置进行比较交换
if(arr[j]<arr[j-1]){
temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}else{
//优化排序:arr[j-1]位置小于arr[j]那么j-1位置之前的元素都比arr[j]小，所以无需再进行比较交换，进入下一轮
break;
}
}
}
System.out.println(Arrays.toString(arr));
}
原文链接:https://blog.csdn.net/yang131peng/article/details/112008261
所属网站分类: 技术文章 > 博客
链接：http://www.javaheidong.com/blog/article/45972/3123102f582186f8baa1/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力