堆排序算法的时间复杂度为O(nlgn).在堆排序算法中，我们使用的是最大堆。(1)初始时候，堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素，且该元素位于数组A[1]。接着将A[1]与A[n]互换，则可以将A[1..n]中的最大值置于A[n]。(...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
404
http://blog.csdn.net/iicy266/article/details/11906189这篇文章很好，提醒我们熟悉函数原型的重要性
分类：
其他好文 时间：
2014-07-22 23:15:36
阅读次数：
283
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类：
其他好文 时间：
2014-04-30 17:13:32
阅读次数：
464
原题地址：http://oj.leetcode.com/problems/sort-list/题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时并不需要像数组的...
分类：
编程语言 时间：
2014-04-30 15:09:41
阅读次数：
428
//冒泡排序publicclassbubblesorter{publicvoidsort(int[]list){inti,j,temp;booldone=false;j=1;while((jlist[i+1]){done=false;temp=list[i];list[i]=list[i+1];li...
分类：
其他好文 时间：
2014-04-29 17:21:45
阅读次数：
429
arry 存在两个可以直接用来重排序的方法：reverse()和sort().
reverse():会对反转数组项的顺序。 sort():按升序排列数组项。
原理：sort方法会调用每一个数组想的toString()转型方法，然后得到的字符串，来确定如何排序。例子：var valu...
分类：
编程语言 时间：
2014-04-29 16:36:46
阅读次数：
436
这是微软官方SignalR 2.0教程Getting Started with Entity
Framework 6 Code First using MVC 5 系列的翻译，这里是第三篇：排序、筛选和分页原文：Sorting, Filtering,
and Paging with the Enti...
分类：
Web程序 时间：
2014-04-29 16:25:46
阅读次数：
691
利用挖坑填数+分治实现的快排代码如下：import
java.io.BufferedReader;import java.io.IOException;import
java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类：
其他好文 时间：
2014-04-29 10:33:46
阅读次数：
404
概要本章介绍排序算法中的桶排序。内容包括：1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1
桶排序C实现3.2 桶排序C++实现3.3
桶排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考：数据...
分类：
其他好文 时间：
2014-04-29 09:14:46
阅读次数：
483
qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount,
sizeof(12), Compare);参数说明：1.待排序数组首地址；2.数组中待排序元素数量；3.各元素的占用空间大小；4.指向函数的指针。1 int
Compare(const void *a,const vo...
分类：
其他好文 时间：
2014-04-29 09:12:46
阅读次数：
398
