第一篇博客实现了三种最基本最简单的排序算法，本篇文章将在这三种算法的基础上稍微演变一下。
1.快排
光从名字看就知道速度肯定不差，前一篇讲的冒泡排序，怎么看都不算是一种好的排序算法，里面充斥了太多的无谓的交换动作，时间复杂度倒是很稳定o（n^2），但对于排序算法实在说不过去。快排是冒泡排序的改进版，思路就是分治，将一个序列随机按照某个值分成两个子序列，子序列A里面的值全部比该值大，另一个子序列...
分类：
编程语言 时间：
2015-01-09 23:47:36
阅读次数：
443
比较的算法有插入排序，堆排序，合并排序，快速排序和stooge排序，
先说一下比较结果
1，比较插入和stooge排序，stooge的表现如此之差，数组大小在2000时
InsertSort VS StoogeSort 's Running Time： 16ms：47672ms;
Terribly! Isn't It?
所以在后面的比较中，没有带s...
分类：
编程语言 时间：
2015-01-09 17:19:26
阅读次数：
250
$a = array(1,5,12,16);$b = array(2,3,15,19,25);$c = array(); $ak = $bk = 0;$countA = count($a); $countB = count($b);$countAB = $countA + $countB;for($...
分类：
编程语言 时间：
2015-01-08 17:01:45
阅读次数：
269
和分治思想的第一次相遇
当问题的规模是可以划分的时候，分治的算法往往是很有效的：
不断分割问题的规模，直到子问题的规模足够小便直接求解，之后不断整合子问题的解得到更大规模的解，最后得到完全解。
归并排序就是分治算法的一个简单的例子。
可能有人觉得快速排序也是属于分治算法，但我不这么觉得，因为快速排序是先得到大问题的解的一部分，再靠子问题来完成解，
并没有整合子问题这一步，所以硬要说的...
分类：
编程语言 时间：
2015-01-08 02:09:41
阅读次数：
290
package?cn.hcm;
public?class?MergeSort?{
?/**
??*?合并两个有序数组
??*?@param?source
??*?@param?start
??*?@param?mid
??*?@param?end
??*?@param?sourceCopy
??*/
?priva...
分类：
编程语言 时间：
2015-01-07 11:18:18
阅读次数：
174
一：起因
（1）包括冒泡算法、快排算法、插入排序算法等；还有基于外部排序的归并排序（以二路归并排序为例 ）
但是基本上在一个数量级上；
（2）
mergesort (归并排序) 可以应用在外部排序，这与基于内存的quicksort(快速排序)略有不同，他们的算法复杂度都可以达到O(nlogn)
（3)mergesort 是稳定的排序算法，需要额外的空间开销O(n)...
分类：
其他好文 时间：
2015-01-06 17:52:40
阅读次数：
241
一、使用display的inline属性1 AAAA 2 BBBB二、通过设置float来让Div并排显示1 4 5 1111 6 2222 2222 2222 7 8 9 三、对于两个div并排，左边为绝对宽度，右边为相对宽...
分类：
其他好文 时间：
2015-01-05 12:58:22
阅读次数：
178
归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序...
分类：
编程语言 时间：
2015-01-04 22:48:45
阅读次数：
264
一、使用display的inline属性Html代码 7 8 left 9 Right 10 View CodeAAAA BBBBView Code二、通过设置float来让Div并排显示Html代码 4 5 1111 6 2222 2222 2...
分类：
其他好文 时间：
2015-01-04 16:46:36
阅读次数：
100
今天做适配，遇到了一件麻烦事，在一个view上并排放着四个button，一开始我给四个button添加了宽度相等约束，又设置了每个button的上下左右的约束，但是发现还是不对，最后一个button距离第三个button的距离明显比其他button的距离要小，后来在查了一下才知道，不但要设置butt...
分类：
其他好文 时间：
2015-01-04 13:16:58
阅读次数：
144
