Python中使用插入排序算法的简单分析与代码示例
更新时间：2016年05月04日 09:57:57 投稿：goldensun
这篇文章主要介绍了Python使用插入排序算法的简单分析与代码示例,插入算法的平均时间复杂度为O(n^2),需要的朋友可以参考下
问题描述
将一组随机排列的数字重新按照从小到大的顺序排列。
插入算法
每次从数组中取一个数字，与现有数字比较并插入适当位置。
如此重复，每次均可以保持现有数字按照顺序排列，直到数字取完，即排序成功。
这很像打牌时的抓牌情况，
第一个条件：保持手上的牌的顺序是正确的
第二个条件：每次抓到新的牌均按照顺序插入手上的牌中间。
保证这两条不变，那么无论抓了几张牌，最后手上的牌都是依照顺序排列的。
Python 实现：
def insertion_sort(n): if len(n) == 1: return n b = insertion_sort(n[1:]) m = len(b) for i in range(m): if n[0] <= b[i]: return b[:i]+[n[0]]+b[i:] return b + [n[0]]
另一个版本：
def insertion_sort(lst): if len(lst) == 1: return lst for i in xrange(1, len(lst)): temp = lst[i] j = i - 1 while j >= 0 and temp < lst[j]: lst[j + 1] = lst[j] j -= 1 lst[j + 1] = temp return lst
相关文章
这篇文章主要给大家介绍了关于Python中如何导入类的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Python具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-04-04
python concurrent.futures模块的使用测试
大家都知道concurrent.futures 是 3.2 中引入的新模块，它为异步执行可调用对象提供了高层接口，今天通过本文给大家介绍python concurrent.futures模块的使用测试 ，感兴趣的朋友一起看看吧2021-07-07
解读matplotlib和seaborn颜色图(colormap)和调色板(color palette)
这篇文章主要介绍了matplotlib和seaborn颜色图(colormap)和调色板(color palette)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
最近也是听说github出了一种最新的插件叫做copilot,于是申请了,下面这篇文章主要给大家介绍了关于Github Copilot结合python使用的相关资料,需要的朋友可以参考下2022-04-04
处理大文本文件是程序员经常遇到的挑战,特别是当我们需要把一个几百MB甚至几个GB的TXT文件分割成小块时,下面我们来聊聊如何用Python自动完成这个任务吧2025-04-04
这篇文章主要介绍了使用Python OpenCV为CNN增加图像样本的实现，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-06-06
SQLite是一个进程内的库,实现了自给自足的、无服务器的、零配置的、事务性的SQL数据库引擎,下面这篇文章主要给大家介绍了关于Python数据库sqlite3的相关资料,需要的朋友可以参考下2022-09-09
这篇文章主要给大家介绍了关于Python中新式类与经典类的区别，文中通过示例代码介绍的非常详细，对大家学习或者使用Python具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-07-07
本文将会学习到 shutil 模块,包括其主要功能和示例代码,以帮助你更好地理解如何使用它来处理文件和目录2023-11-11
这篇文章主要介绍了python读csv文件时指定行为表头或无表头的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-06-06
最新评论