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

朱雀 2022-03-31 11:12 207阅读 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 条评论，207人围观）

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

相关阅读

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

[CSDN话题挑战赛第2期][CSDN_2] 参赛话题：[学习笔记][Link 1] -------------------- 执行流程图每次都将后面没有排好序

客官°小女子只卖身不卖艺/ 2024年04月05日 07:03/ 0 赞/ 65 阅读

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2diNDIx

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

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

// 外层循环是待排序的元素 for (int i =1;i<arr.length;i++){ int tem

港控/mmm°/ 2023年01月20日 09:35/ 0 赞/ 42 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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