文档章节

归并排序

卜星星
 卜星星
发布于 2015/10/13 10:31
字数 150
阅读 37
收藏 0

我的代码执行环境:

操作系统:OS X Yosemite

python版本2.7.6

微信公众平台:今天做了没


归并排序:

百度百科的解释:

http://baike.baidu.com/view/90797.htm

我的理解:

归并排序其实比较好理解了,先把序列分成一个个小序列,直到每个序列只有一个元素,然后,再把两个相邻的序列,进行排序成一个序列。依次完成后,就形成一个排好序的序列,但是归并排序需要一个等大的空数组,不能进行原地排序。



© 著作权归作者所有

共有 人打赏支持
下一篇: 快速排序
卜星星
粉丝 27
博文 111
码字总数 68736
作品 0
海淀
程序员
私信 提问

暂无文章

Pycharm上Django的使用 Day8

1.添加新条目 1>编写用于添加新条目的表单 在forms.py中创建一个与模型Entry相关联的表单 1处给字段'text'指定一个空标签 2处定义小部件widgets,widgets是一个HTML表单元素 2>定义new_entry...

不会TC的猫
12分钟前
1
0
MongoDB副本集

MongoDB介绍 早期版本使用master-slave,一主一从和MySQL类似,但slave在此架构中为只读,当主库宕机后,从库不能自动切换为主 目前已经淘汰master-slave模式,改为副本集,这种模式下有一个...

chencheng-linux
25分钟前
1
0
WebService 客户端记录

https://blog.csdn.net/qiuhan/article/details/49487009

呼呼南风
25分钟前
0
0
七牛云彭垚:智能平台的创新和发展

2018 年 11 月 14 日至 11 月 18 日,第二十届中国国际高新技术成果交易会(简称高交会)在深圳成功举办,七牛云作为国内领先的以数据智能和视觉智能为核心的企业级云计算服务商受邀参展。 ...

七牛云
32分钟前
0
0
Java内存模型原理,你真的理解透彻了吗?

内存模型产生背景 在介绍 Java 内存模型之前,我们先了解一下物理计算机中的并发问题,理解这些问题可以搞清楚内存模型产生的背景。 物理机遇到的并发问题与虚拟机中的情况有不少相似之处,物...

小刀爱编程
37分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部