学Python写算法系列(一) | 直接插入排序
来源:互联网 发布:midascft是什么软件 编辑:程序博客网 时间:2024/04/25 06:10
- 前言
- 直接插入排序
- 算法实现
- C语言
- Python
前言
最近刚把HeadFirsrt的Python啃完,说实话,这本书自我感觉不太适合我,这本书主要是围绕一个例子一步步展开的,知识体系不够系统吧,感觉比较适合编程基础薄弱的小白,不过看完了以后也对Python的语法有了一个很简单的了解了吧,正好最近还想复习复习算法,于是就拿刚学的Python来练手吧,一举两得,希望每天都能下班之后更新一篇,也算是一种自我充电吧。
直接插入排序
直接排序是一组数据a[0…n],从i(初始i =1)个开始,假设a[0…i-1]都是有序的,a[i]是要插入的数据,遍历a[0…i-1],如果a[0…i-1]中有比a[i]还要大,那么将此数据向后移一位,直到遇到没有比a[i]大的数a[s]或到头为止,最后将a[i]放到最后那个a[s]之后即可
- 时间复杂度: O(n^2)
- 空间复杂度:O(1)
- 稳定性: 稳定
算法实现
C++语言
void insertSort(int* a,int length){ for(int i=1; i<length; i++){ //a[i]为待插入数据 //默认a[0]-a[i-1]都是有序的,只有当a[i] < a[i-1]的时候才需要插入到a[i-1]之前 if(a[i] < a[i-1]){ int t = a[i]; int j; //遍历前i-1位数据,如果当前数据比要插入的数据大,则当前数据后移一位, //直至找到比a[i]小的数据,将a[i]插入到其后面,排序完成 for(j=i-1; j>=0 && a[j]>t; j--){ a[j+1] = a[j]; } a[j+1] = t; } } for(int i=0; i<length; i++){ cout<<(a[i]); }}
Python
def insertSort(a, length): for i in range(1, length): if a[i-1] > a[i]: t = a[i] j = i-1 while a[j] > t and j >= 0: a[j+1] = a[j] j = j-1 a[j+1] = tb = [8, 4, 6, 3, 9]insertSort(b, len(b))print(b)
阅读全文
0 0
- 学Python写算法系列(一) | 直接插入排序
- 排序算法(一):直接插入排序
- 排序算法(一):直接插入排序
- 排序算法 -- (一)直接插入排序
- 排序算法(一)---- 直接插入排序
- 排序算法(一)直接插入排序
- 排序算法(一)直接插入排序
- javascript系列之排序算法<一、冒泡、快速、直接插入>
- 每日学算法(一):插入排序
- 排序算法(一)------直接插入排序和希尔排序
- 一点一点学算法--直接插入和排序
- 排序算法系列——直接插入排序(C++)
- 开贴聊八大排序算法之直接插入排序(一)
- C语言---排序算法-------直接插入排序(一)
- 八大排序算法(一)直接插入排序
- 排序算法(一)——直接插入排序
- 算法——排序(一)直接插入排序
- 八大排序算法(一) 直接插入排序
- C++primer -2
- 第3课 03 JS中级课程-事件流-事件冒泡机制-3
- 第3课 04 JS中级课程-事件绑定的第二种形式-4
- 【简记】Operating System—— virtual memory
- C++基础复习
- 学Python写算法系列(一) | 直接插入排序
- Io 异常: The Network Adapter could not establish the connection
- Revit二次开发——读取构件的材料外观信息
- Python Requests库简明使用教程
- 《大唐姻缘传》(李治篇)第三章 顺朕意媚娘进宫 诞龙儿福运连连
- jquery学习之几种过滤选择器
- POJ 3190 Stall Reservations (贪心+优先队列)
- Redis数据结构和内部编码--有序集合(SortedSet)
- 从linux进程的角度看Docker