排序算法之插入排序
概述
插入排序是一种简单直观的排序算法.
插入排序的工作原理就是, 对于未排序数据, 在一排序序列中从后向前扫描, 找到对应的位置并插入.
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。插入排序算法描述如下:
- 从第一个元素开始, 该元素可以认为已经被排序
- 取出下一个元素, 在已经排序的元素序列中从后向前扫描
- 若序列中的元素大于取出的元素, 则向后移一位
- 重复步骤3, 知道找到已排序的元素小于或等于取出元素的位置
- 将取出的元素插入到该位置
- 重复步骤2~5
很形象了
其时间空间复杂度如下:
插入排序也很好理解.
Java代码实现如下:
更多精彩