插入排序之python实现
来源:互联网 发布:淘宝不搜血滴子 编辑:程序博客网 时间:2024/05/21 07:15
插入排序的定义:插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止
def insert_sort(lists): length=len(lists) for i in range(1,length): #第一个为有序,从第二个元素开始 key=lists[i] j=i-1 while j>=0: if lists[j]>key: lists[j+1]=lists[j] lists[j]=key j-=1 return listsif __name__ == "__main__": lists=[10,9,8,7,6,5,4,3,2,1] print("sort before:") for i in lists: print(i) insert_sort(lists) print("sort after:") for i in lists: print(i)
0 0
- 插入排序之python实现
- python实现插入排序
- python实现插入排序
- Python 实现插入排序
- Python实现插入排序
- python实现插入排序
- python实现插入排序
- 插入排序-python实现
- Python实现插入排序
- Python实现插入排序
- python实现插入排序
- python之插入排序
- Python之插入排序
- python实现基础排序算法之(插入排序)
- 算法导论的python实现之插入排序
- 用python实现算法之——插入排序
- python 实现插入排序算法
- 用python实现插入排序
- 课本例题3-2==彩票中奖
- Context都没弄明白,还怎么做Android开发?
- Python字典内置函数和方法
- 237. Delete Node in a Linked List
- 浅谈单片机应用程序架构
- 插入排序之python实现
- test
- 一些关于UIView的 方法,持续增加
- C++中的IO库概述及操作笔记
- top k
- C# 使用AD(Active Directory)验证内网用户名密码
- android内存泄漏-1
- 缝隙天线
- CSDN博客中编辑公式