insert sort algorithm 插入排序算法 java实现
来源:互联网 发布:软件体系结构模型 编辑:程序博客网 时间:2024/05/02 01:41
insert-sort-
insert sort algorithm 插入排序算法
插入排序就是将数组后面的数据和数组前面的数据进行比较,如果符合条件,就插入到那个位置
java代码实现,如下:
for (int j = 1; j < array.length; j++) { //从第二位开始遍历数组 int key = array[j]; int i = j - 1; //遍历数组下标j之前的数据,如果大于当前值,则后移一位 while (i >= 0 && array[i] > key) { array[i + 1] = array[i]; i--; } //直至遍历到最前一位,或者当前值小于遍历值,将当前值插入当前位置的后一个位置 array[i+1]=key;}
插入排序原理
假如数组A为[5,4,3,2,1]
从j=1开始遍历此时A[j]=4,当前key即为4
内层循环则是从i=j-1开始,即j前面所有的数据
从大向小比较
内层循环第一条数据即为A[i]=A[j-1]=A[0]=5
5是大于4的,所以不用将5后移一位A[i+1]=A[i],即A[1]=[0],
下标为一的位置数据变成了5
继续执行i–,此时i=-1,跳出循环
将当前位置的后一位设为key,当前位置的下标为-1,则后一位为0,
则A[0]=key,即A[0]=4,数组变成了[4,5,3,2,1]
以此类推,第二次外层循环4,5后移一位,3插在第一位,数组变成[3,4,5,2,1]
第三次外层循环,2前面的大于2的数据后移一位,2插到前面,数组变成[2,3,4,5,1]
第四次循环则为[1,2,3,4,5]
排序完成
注:后续会更新算法有关的代码
github地址为 https://github.com/liqingsanijn/algorithm
本篇文章的代码
github地址为 https://github.com/liqingsanijn/insert-sort-
1 1
- insert sort algorithm 插入排序算法 java实现
- 【算法】插入排序 insert sort algorithm
- 经典排序算法 INSERT-SORT: 插入排序
- 算法----插入排序(insert sort)
- heap sort algorithm 堆排序算法 java实现
- 插入排序(Insert Sort)
- 插入排序-Insert Sort
- 插入排序(insert sort)
- [排序] 插入排序(Insert Sort)
- 直接插入排序算法(Straight Insertion Sort) Java实现
- 插入排序 (Insert Sort)
- 插入排序(insert sort)
- 插入排序(insert sort)
- (直接)插入排序(Insert Sort)
- 插入排序(Insert Sort)
- 插入排序(Insert-Sort)
- recursion-insert-sort( 插入排序的递归实现 )
- (C#)排序算法 Sort Algorithm
- PHP:删除指定数组元素
- spring事务处理
- jQuery选择器 基本选择器
- mysql-远程连接
- Android保存图片到系统图库及常见问题解决
- insert sort algorithm 插入排序算法 java实现
- Java常用图形算法
- Nginx限制某一段时间内同一ip访问数及并发连接数配置
- 国际化之MessageFormat与占位符
- 下载多张图片
- java 泛型
- 使用github和git进行版本控制
- Java中常用的线程池
- Android Studio 集成git上传项目至GitHub