排序算法之插入排序

马谦马谦马谦 2018年3月3日20:56:24 发表评论
文章最后编辑于:2018-5-4 20:57:26

一、原理

从排序序列的第二个元素开始,依次往前面查询,知道找到一个合适的位置就把它插进去。每个元素在交换完成之后[0, n]都是一个有序序列,它的时间复杂度为O(n^2)

排序逻辑:

以下是一次插入的排序过程:

排序算法之插入排序

二、代码实现

1. C++实现

2. python实现

本文共执行44次查询,耗时0.266秒!
马谦马谦马谦

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: