简单算法之插入排序

港控/mmm° 2023-10-09 15:38 24阅读 0赞

## 插入排序 ##

插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

插入排序和冒泡排序一样，也有一种优化算法，叫做拆半插入。

#### 动图演示 ####

![在这里插入图片描述][768aa89a823542dfa22554d1f93e213f.gif_pic_center]

#### 算法原理 ####

依次取出一位数存在临时变量里与前面的数相比，如果前面的数小，就把前面的数向后赋值一位，循环此操作，直到遇到比它前面的数大的，把临时值插入进去。第一个数前面没有值，所以插入排序的外层for循环起始值是 1，循环条件语句是 小于数组总长度。

#### 代码 ####

public class InsertSort {
        
        public static void main(String[] args) {
        
            int[] arr = {
        1,5,7,2,4,3,9,8,6};
            for (int i = 1; i<arr.length;i++){
        
                int ind = i;
                int num = arr[i];
                while (ind > 0 && arr[ind-1] > num){
        
                    arr[ind] = arr[ind-1];
                    ind--;
                }
                arr[ind] = num;
            }
            System.out.println(Arrays.toString(arr));
        }
    }

#### 结果 ####

![在这里插入图片描述][705252d0f3074711b70edf2868df4486.png_pic_center]

[768aa89a823542dfa22554d1f93e213f.gif_pic_center]: https://img-blog.csdnimg.cn/768aa89a823542dfa22554d1f93e213f.gif#pic_center
[705252d0f3074711b70edf2868df4486.png_pic_center]: https://img-blog.csdnimg.cn/705252d0f3074711b70edf2868df4486.png#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关简单算法之插入排序

插入排序插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算

港控/mmm°/ 2023年10月09日 15:38/ 0 赞/ 25 阅读

相关排序算法之插入排序

\[插入排序-普通插入排序\] 1.算法思想将元素a视为基序列，遍历数组将元素a右边的元素依次插入序列中，找到比自己小的数置于其后，保证序列一直处于已排序的状态

落日映苍穹つ/ 2022年12月29日 15:28/ 0 赞/ 205 阅读

相关 java插入排序算法_排序算法之 Java插入排序算法

package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; impo

本是古典何须时尚/ 2022年11月03日 10:36/ 0 赞/ 225 阅读

相关排序算法之插入排序

> 插入排序。 > 从第二个元素开始，遍历每一个元素，将其与其之前的元素比较，若比之前的元素小，则交换位置 > 双重循环： > 外层循

你的名字/ 2022年11月02日 11:44/ 0 赞/ 195 阅读

相关排序算法之插入排序

同样的先上这张图 ![Center][] 下面分析插入排序：插入排序每次取一个元素插入到已排好序的序列中。由于前面的序列已经排好序，我们只需要从这个序列的后面

待我称王封你为后i/ 2022年09月25日 15:23/ 0 赞/ 242 阅读

相关排序算法之插入排序

插入排序> 对于排序相信大家都不陌生，就是将一组数据按照从大到小(降序)或者是从小到大(升序)进行排列，那仫常见的排序算法有哪些呢？我总结了以下几种常见的排序算法，在本篇文

冷不防/ 2022年07月15日 12:38/ 0 赞/ 230 阅读

相关排序算法之插入排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

待我称王封你为后i/ 2022年06月16日 07:48/ 0 赞/ 266 阅读

相关简单排序之插入排序

一、算法原理插入排序法：所谓插入排序法乃是将一个数目插入该占据的位置。假设我们输入的是 “53，27，36，15，69, 42” 我们从第二个数字开始，这个数字是27，

青旅半醒/ 2022年05月22日 04:04/ 0 赞/ 189 阅读

相关简单插入排序算法

简单插入排序算法时间复杂度：O(N^2) 原理：每一趟将带排序中的元素，按其关键字大小，插入到已排序的表中的适合的位置，直到所有待排序元素全部插入为止。插入排序每次排序完

超、凢脫俗/ 2021年12月21日 08:57/ 0 赞/ 217 阅读

相关排序算法之插入排序

插入排序类似于打扑克，取出未排序的一张牌插入到已排序的牌中，取出的一张牌是在已排序好的牌中从后向前查找，直到查找到比当前牌小的那个位置，然后插入进去示例代码: \[9, 1

快来打我*/ 2021年09月18日 04:22/ 0 赞/ 396 阅读