排序算法之插入排序

概述

插入排序是一种简单直观的排序算法.

插入排序的工作原理就是, 对于未排序数据, 在一排序序列中从后向前扫描, 找到对应的位置并插入.

插入排序算法描述如下:

  1. 从第一个元素开始, 该元素可以认为已经被排序
  2. 取出下一个元素, 在已经排序的元素序列中从后向前扫描
  3. 若序列中的元素大于取出的元素, 则向后移一位
  4. 重复步骤3, 知道找到已排序的元素小于或等于取出元素的位置
  5. 将取出的元素插入到该位置
  6. 重复步骤2~5

153708737407630d30c7884 (220×132)

很形象了

其时间空间复杂度如下:

1537087543396443c0f8a77 (598×136)

插入排序也很好理解.

Java代码实现如下:

1537087564466ddeac0f08a (640×385)

------------

原文地址 https://hujingnb.com/archives/164

转载请保留原文连接: 排序算法之插入排序 | 烟草的香味

guest
0 评论
内联反馈
查看所有评论
0
希望看到您的想法,请发表评论。x