博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法学习-第一天 插入算法
阅读量:5361 次
发布时间:2019-06-15

本文共 501 字,大约阅读时间需要 1 分钟。

入程序员这一行不久,而且是从网络工程师半路转过来的。听说不懂算法的都不能算是合格的程序员,马上开始学算法。今天第一天,加油。

看《Introduction to Algorithms》第三版 chapter 2 :插入算法

书中的伪代码:

for  j == 2 to A.length    key = A[j]    i = j - 1     while i > 0 and A[j] > key        A[i+1] = A[i]        i = i -1     A[i+1] = key

python :

A = [1,2,4,3,10,5,7,6]for i in xrange(1,len(A)):    key = A[i]    j = i-1    while j>0 and A[j]>key:        A[j+1] = A[j]        j= j-1    A[j+1] = keyprint A

待续,看英文版略累

转载于:https://www.cnblogs.com/yeelone/archive/2012/11/22/2783071.html

你可能感兴趣的文章
转载:详解SAP TPM解决方案在快速消费品行业中的应用
查看>>
Android OpenGL ES 开发(N): OpenGL ES 2.0 机型兼容问题整理
查看>>
项目中用到的技术及工具汇总(持续更新)
查看>>
【算法】各种排序算法测试代码
查看>>
HDU 5776 Sum
查看>>
201521123044 《Java程序设计》第9周学习总结
查看>>
winfrom 图片等比例压缩
查看>>
人工智能实验报告一
查看>>
用LR12录制app,用LR11跑场景,无并发数限制,已试验过,可行!
查看>>
python 多线程就这么简单(转)
查看>>
oracle 简述
查看>>
ajax如何向后台传递数组,在后台该如何接收的问题(项目积累)
查看>>
Solr之java实现增删查操作
查看>>
httpClient连接工具类实测可用
查看>>
CDOJ 1965 连通域统计【DFS】
查看>>
飞机大战3-我的飞机
查看>>
c#接口
查看>>
MyEclipse部署Jboss出现java.lang.OutOfMemoryError: PermGen space
查看>>
ZOJ 1133
查看>>
HIVE和HADOOP的一些东西
查看>>