1.归并排序
void merge(int *result, int begin, int mid, int end, int *temp)
{
int k = begin;
int i = begin;
int j = mid + 1;
while (i <= mid&&j <= end){
temp[k++] = result[i] < result[j] ? result[i+...
分类：
编程语言 时间：
2015-04-27 20:09:43
阅读次数：
155
1 package sorting; 2 3 /** 4 * 堆排序 5 * 平均O(nlogn),最好O(nlogn),最坏O(nlogn);空间复杂度O(1);不稳定;较复杂 6 * @author zeng 7 * 8 */ 9 public class DuiPaixu {10...
分类：
编程语言 时间：
2015-04-25 22:32:39
阅读次数：
199
常见经典排序算法1.希尔排序n的1.2次幂 不稳定2.二分插入法3.直接插入法O(n*n)稳定4.带哨兵的直接排序法5.冒泡排序O(n*n)稳定6.选择排序O(n*n)不稳定7.快速排序log2(n)*n不稳定8.堆排序log2(n)*n不稳定归并排序：log2(n)*n稳定一.希尔（Shell）排...
分类：
编程语言 时间：
2015-04-25 16:34:17
阅读次数：
178
/*
建议先看堆调整方法，堆调整了解了，整个排序算法就算掌握了
*/
- (void)viewDidLoad
{
[super viewDidLoad];
/*
测试数据
*/
NSArray *array=@[@3,@2,@6,@4,@1,@0,@6,@7,@5];
NSMutableAr...
分类：
编程语言 时间：
2015-04-24 09:12:05
阅读次数：
122
/*
* 堆的性质（最小堆为例）：
* 0.根节点为最小值
* 1.堆可以看做是一个完全二叉树（即孩子节点从左向右排列）
* 2.堆的高度lgn/lg2(n为节点的数目)
* 3.第i节点的左孩子节点是2*i+1,右孩子节点为2*i+2
* 4.以任意一个节点作为根节点，那么该节点都是堆
* 5.可以用一个数据来表示堆
*/
/*
* 构建堆的原理：
* 上滤
* 在最后一个节点后建立一个空节点...
分类：
编程语言 时间：
2015-04-23 21:47:50
阅读次数：
182
阿里面试中有一道题是这样的： 请用JavaScript语言实现sort排序函数，要求：sort([5,100,6,3,-12])//返回[-12,3,5,6,100]，如果你有多种解法，请阐述各种解法的思路及优缺点。（仅需用代码实现一种解法，其它解法用文字阐述思路即可）...
分类：
编程语言 时间：
2015-04-23 19:17:20
阅读次数：
262
/* ***********完完整整的用堆排序来对一个序列进行排序 ************ * */import java.util.Random;public class HeapSort { public static void main(String args[]){ i...
分类：
编程语言 时间：
2015-04-23 17:20:39
阅读次数：
130
排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即：如，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai仍然是在 Aj 位置前。1、简单总结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 .....
分类：
编程语言 时间：
2015-04-21 16:03:55
阅读次数：
126
堆排算是排序算法中比较难的一个算法，在实现编码之前首先要对堆排的思想有一个清晰的思路，下面我们就来分析一下堆排序。
1.首先要明白堆排序第一步要有堆，也就是完全二叉树，那么问题来了，如何创建一个完全二叉树呢？完全二叉树是需要按层来创建的，如果你曾经编写过按层遍历二叉树这块会很好理解，按层的话要记录上一个结点，所以要用到 队列，创建的节点依次入队。
2.创建好完全二叉树，堆排...
分类：
编程语言 时间：
2015-04-21 09:56:25
阅读次数：
165
图例参考http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html原文参考http://blog.csdn.net/eseaqyq/article/details/7497575//以下是针对堆进行调整void HeapAjust(in...
分类：
编程语言 时间：
2015-04-20 22:11:16
阅读次数：
144
