数据结构&算法实践—插入排序

排序>>选择排序>>选择排序

List:

  1. start

基本概念:

维基百科http://zh.wikipedia.org/wiki/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F

插入排序,简单来说就是每次拿一个新的数,将其插入到有序序列中.

示例:

index- 1 #从第二个数开始

index- 2

index- 3

index- 4

index- 5

index- 6

index- 7

  1. start

插入排序python实现

改进及优化:

1.加入监控,已排序完成直接退出

2.使用二分插入排序,即,处理某个节点往前插入的时候,使用二分查找插入

打赏支持我写出更多好文章,谢谢!

打赏作者

打赏支持我写出更多好文章,谢谢!

任选一种支付方式

1 2 收藏 评论

关于作者:wklken

Pythonista/vimer 个人主页 · 我的文章 · 37 ·   

可能感兴趣的话题



直接登录
跳到底部
返回顶部