数据结构与算法简述插入法排序算法

朱雀 2022-03-31 11:12 208阅读 0赞

插入法排序：从数据元素序列未排序的位置开始，每拿到一个元素，都将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到当前范围内它应该所处的位置上。

![2019010309595699.png][]

代码实现：

/**
     * 插入法排序
     */
    public class InsertSort {
    
    	public static void ISort(int[] t) {
    		for (int i = 0; i < t.length; i++) {
    			for (int j = i; j > 0; j--) {
    				if(t[j] < t[j-1]) {
    					int temp = t[j];
    					t[j] = t[j-1];
    					t[j-1] = temp;
    				}
    				System.out.println("i:"+i+";j:"+j+"结果："+Arrays.toString(t));
    			}
    		}
    	}
    	
    	public static void main(String[] args) {
    		int[] t = {780,567,453,231,56};
    		InsertSort.ISort(t);
    	}
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EyODEyNDYyNDA_size_16_color_FFFFFF_t_70][]

插入法排序时间复杂度为O(n)，插入排序的速度约比冒泡排序快一倍（比较次数少一倍），比选择排序还要快一些，对于基本有序的数据，插入排序的速度会很快，是简单排序中效率最高的排序算法。

[2019010309595699.png]: /images/20220331/4b7240a588af47ef8695ecb993e0d3d0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EyODEyNDYyNDA_size_16_color_FFFFFF_t_70]: /images/20220331/a60a3928647044649d0eb3c085dca325.png

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法-插入排序

什么是插入排序插入排序是一种简单排序算法，一般适用于少量元素排序，其主要是将待排序元素插入已排序序列中以完成排序。算法原理 1、定义初始元素为已排序序列 2、

港控/mmm°/ 2024年03月31日 10:21/ 0 赞/ 65 阅读

相关 python算法与数据结构-插入排序算法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2diNDIx

Bertha 。/ 2023年10月06日 12:28/ 0 赞/ 54 阅读

相关【数据结构与算法】——插入排序

【定义】将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据【分类】

淡淡的烟草味﹌/ 2022年08月09日 06:23/ 0 赞/ 177 阅读

相关数据结构与算法-插入排序

插入排序比较适合序列基本有序，且数据量较少的情况。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据时间复杂度：T=O(n

Myth丶恋晨/ 2022年05月29日 08:39/ 0 赞/ 180 阅读

相关数据结构与算法简述插入法排序算法

插入法排序：从数据元素序列未排序的位置开始，每拿到一个元素，都将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到当前范围内它应该所处的位置上。 ![20

朱雀/ 2022年03月31日 11:12/ 0 赞/ 209 阅读

相关数据结构与算法简述选择排序算法

选择排序算法是每次从待排序数据中选择一个最大或者最小的值放到最前面，直到全部选择完毕。实现代码和冒泡排序类似，双重for循环，多次赋值操作。 / 选择

客官°小女子只卖身不卖艺/ 2022年03月31日 09:14/ 0 赞/ 247 阅读

相关数据结构与算法简述冒泡排序算法

冒泡排序原理：每次比较相邻两个数大小，调整顺序。先比较第一个数和第二个数，调整完再比较第二个和第三个，再比较第三第四个，依次比较，比较完第一轮将会把最大的数排序到最后，每一

逃离我推掉我的手/ 2022年03月31日 07:49/ 0 赞/ 309 阅读

相关数据结构与算法简述二分查找法

二分法查找：二分查找又称折半查找，每次查找，将数据分为两个部分，逐渐缩小查找范围，直到查到数据。时间复杂度为log2n。使用二分查找要求：一是必须是顺序存储数据结构，二

旧城等待，/ 2022年03月31日 04:20/ 0 赞/ 237 阅读

相关数据结构与算法——排序算法—（2）直接插入排序

1.2 直接插入排序直接插入排序（Straight Insertion Sort）的基本思想是：把n个待排序的元素看成一个有序表和一个无序表。开始时有序表值包含一个元素，

不念不忘少年蓝@/ 2022年03月16日 01:50/ 0 赞/ 211 阅读

相关 Java数据结构与算法（二）插入排序法

一、图解插入排序法： ![这里写图片描述][70] 将当前元素插入到前面合适的位置，以元素2为例子：首先2 < 8 那么 2与8交换位置： ![这里写图片描

妖狐艹你老母/ 2021年09月26日 20:12/ 0 赞/ 287 阅读