排序算法之插入排序
1 算法描述
- 从第一个元素开始，该元素可以认为已经被排序；
- 取出下一个元素，在已经排序的元素序列中从后向前扫描；
- 如果该元素（已排序）大于新元素，将该元素移到下一位置；
- 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
- 将新元素插入到该位置后；
- 重复步骤2~5。
2 算法实现
分解1：从未排序数组中取出第一个元素，和已排序的集合中的元素进行比较，则将被比较的元素向后移动.直到数组的头部或者找到比前面的比取出的元素要小的位置。
int[] arrs = {
8, 6, 1, 7, 2, 5, 4, 12, 9 };
//获取未排序数组的第一个数组
int insert = arrs[1];
//判断大小
if(arrs[0]>insert) {
//如果大则向后移动
arrs[1] = arrs[0];
}
//找到出入的位置进行插入
arrs[0] = insert;
///输出结果
for (int i = 0; i < arrs.length; i++) {
System.out.print(arrs[i]+",");
}分解2：重复分解1的操作,逐步扩展已排序好队列。
int[] arrs = {
8, 6, 1, 7, 2, 5, 4, 12, 9 };
///
第一轮插入
//获取未排序数组的第一个数组
int insert = arrs[1];
//判断大小
if(arrs[0]>insert) {
//如果大则向后移动
a本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2024-03-23，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录