文档章节

Python写算法(一)插入排序

行走的螃蟹
 行走的螃蟹
发布于 2015/04/18 22:28
字数 158
阅读 26
收藏 0

「深度学习福利」大神带你进阶工程师,立即查看>>>

#-*-coding=utf8-*-
#插入排序算法
#插入排序思想:按集合的顺序每次从集合中取一个数插入此数前面位置(与前面位置数依次比较后插入合适位置)

def insertionSort(A):
    for j in range(len(A)):
        key = A[j]
        i = j - 1
        while i >= 0 and A[i] > key:
            A[i+1] = A[i]
            i = i -1
        A[i+1] = key
    return A

if __name__ == "__main__":
    A = [3,4,7,1,8,9,12,5,2,3]
    print A
    print "sorted:",insertionSort(A)

 

行走的螃蟹

行走的螃蟹

粉丝 32
博文 48
码字总数 23634
作品 0
杭州
程序员
私信 提问
加载中
请先登录后再评论。
Flappy Bird(安卓版)逆向分析(一)

更改每过一关的增长分数 反编译的步骤就不介绍了,我们直接来看反编译得到的文件夹 方法1:在smali目录下,我们看到org/andengine/,可以知晓游戏是由andengine引擎开发的。打开/res/raw/at...

enimey
2014/03/04
6K
18
程序猿媛一:Android滑动翻页+区域点击事件

滑动翻页+区域点击事件 ViewPager+GrideView 声明:博文为原创,文章内容为,效果展示,思路阐述,及代码片段。文尾附注源码获取途径。 转载请保留原文出处“http://my.oschina.net/gluoyer...

花佟林雨月
2013/11/09
4.2K
1
词典软件--DictForGeeks

DictForGeeks是个人写的一款词典软件,支持高度自定义。个人在学习过程中,发现很多科技词汇的意思跟主流的词义很不一样就想写一款可以自己定义词义的词典,支持添加和查询功能。至少要比txt...

卓尔
2013/03/30
1K
0
Python开发者社区整站源码--Pythoner

pythoner.net 整站源代码 依赖模块 Django 1.4.2 PIL DjangoVerifyCode 0.2.2 开发环境配置 运行scripts目录下的setupenv.sh文件,将会自动安装配置所需环境 设置本地环境变量:export env=D...

~T.y~
2013/04/10
3.2K
0
Python数据分析工具包--Pandas

Python Data Analysis Library 或 pandas 是连接 SciPy 和 NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。Pandas 纳入了大量库和一些标准的数据模型,提供了高效地操作大型数据集...

匿名
2012/10/30
2.1W
2

没有更多内容

加载失败,请刷新页面

加载更多

珍藏已久的 OS 学习网站拿出来分享给大家

这是程序员cxuan的第14篇原创文章 平常经常看推荐各种资源教程的,感觉有很多文章稂莠不齐,这次我来推荐点硬核的网站,包你有收获。 一般很少有人推荐操作系统的网站吧。。。。。。这几个网...

osc_uzrw5b73
8分钟前
0
0
为什么TikTok可以被禁,但绝对不能卖?

相关推荐: kafka集群扩容后的数据均衡 kafka数据存储目录间迁移 kafka分区数过多引发的弊端 戳原文,点在看! 本文分享自微信公众号 - 极客运维(hypernetworker)。 如有侵权,请联系 supp...

hyper-xu
昨天
0
0
IMX6ULL开发平台Linux-LED实验

在前面的章节中,我们学习了解了字符设备驱动,以及如何在设备树文件中添加设备信息,接下来就来看一下i.MX6UL终结者开发板的实际硬件是如何添加的。我们先以最简单的LED设备来看一下具体的注...

书白
8分钟前
0
0
树莓派k8s集群安装mysql

安装准备 树莓派k8s集群 root@pi4-master01:~# kubectl get nodes -o wideNAME           STATUS   ROLES    AGE     VERSION    INTERNAL-IP    EXTERNAL-IP   OS-IMAGE  ......

fastjrun
8分钟前
9
0
信息系统项目管理师

互联网+依托互联网信息技术实现互联网和传统产业的联合,以优化生产要素、更新业务体系、重构商业模式等途径来完成经济转型和升级。 开放系统的直连式存储(Direct-Attached Storage,简称DAS...

LitStone
8分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部