一、声明 算法思路部分借鉴于《算法导论》(第三版),实现过程均属作者原创,转载或引用请注明出处。二、算法概述 插入排序算法适用于少量元素的排序。插入排序的过程就好比排序一副扑克牌。开始时,左手为空并且桌子上的牌面朝下。然后,每次从桌子上拿走一张扑克牌并将它插入左手中正确的位置。为了找到牌的正确位置....
分类:
编程语言 时间:
2014-08-04 13:45:47
阅读次数:
235
一、学习想法 用两天的时间学习golang,但这次是先不看书的,直接写代码先。 我们常习惯边看书边学习写代码,但发现过程是比较缓慢的,所以我就先想写代码,边写边查。就我们所知,web app一般是基于MVC框架,那么我可以先写数据层,从先写数据库查数据开始,可以用DAO模式,但这里我只是用一个简.....
分类:
Web程序 时间:
2014-08-04 02:02:06
阅读次数:
278
转自:http://blog.csdn.net/intrepyd/article/details/4339563——————————————————————————————————————————插入排序 插入排序的工作机理与很多人打牌时,整理手中牌时的做法差不多。在开始摸牌时,左手是空的,牌面朝....
分类:
其他好文 时间:
2014-08-03 17:32:35
阅读次数:
239
比较零乱的学了一段时间的golang,一直觉得条理化的信息太少。 最近看到《the way to go》,才发现这就是我所需要的营养大餐,以后再找一本Go的标准库详解就完美了。 本书居然有中文版@无闻 @unkown,这是真正的活...
分类:
其他好文 时间:
2014-08-03 10:23:45
阅读次数:
256
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类:
编程语言 时间:
2014-08-01 23:04:42
阅读次数:
349
问题:将B按顺序合并到A上分析:插入排序,注意A数组为空class Solution{public: void merge(int A[], int m, int B[], int n) { int i,j; if(m==0) { ...
分类:
其他好文 时间:
2014-08-01 22:54:32
阅读次数:
184
http://golang.org/http://pitch.csspiffle.com/http://site.douban.com/106407/widget/notes/335509/note/247778936/http://www.csdn.net/article/2014-03-25/2...
分类:
Web程序 时间:
2014-07-31 02:19:35
阅读次数:
193
TimSort算法是一种起源于归并排序和插入排序的混合排序算法,设计初衷是为了在真实世界中的各种数据中可以有较好的性能。该算法最初是由Tim Peters于2002年在Python语言中提出的。 TimSort 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合(一会升序,一会降序)的输入处理比较...
分类:
编程语言 时间:
2014-07-30 14:49:53
阅读次数:
805
在选择排序中,从第一个元素开始,依次遍历数组中的元素,找出当前遍历元素之后的最小元素,与当前遍历元素交换位置,依此类推,是一种由前往后的排序。而在插入排序中,从第二个元素开始,依次遍历数组中的元素,把当前遍历元素与之前的元素进行比较,并插入到之前的某个位置,是一种由后往前的排序。 自定义一个类,里面...
分类:
其他好文 时间:
2014-07-29 13:43:48
阅读次数:
231
摘要:
前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。
先来看看8种排序之间的关系:
第一:直接插入排序
1. 基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第...
分类:
其他好文 时间:
2014-07-29 12:59:47
阅读次数:
366