选择排序基本思想：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的最后，直到全部记录排序完毕直接选择排序：1）基本思想：是一种简单直观的排序，从待排序的记录序列中选择关键码的最小（或最大）的记录并将它与序列中的第一个记录交换位置；然后从不包括第一..
分类：
其他好文 时间：
2014-09-28 20:07:28
阅读次数：
287
#include #include void build_heap(int data[], int);void adjust_heap(int data[], int);void heap_sort(int data[], int);int sub_max_heap(int data[], int,...
分类：
其他好文 时间：
2014-09-28 13:18:02
阅读次数：
163
1 #include 2 #include 3 4 void build_heap(int data[], int); 5 void adjust_heap(int data[], int); 6 void heap_sort(int data[], int); 7 int s...
分类：
其他好文 时间：
2014-09-28 13:16:22
阅读次数：
222
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-09-28 12:59:02
阅读次数：
165
堆排序的实现（联发科子公司创发科技笔试）及判断单向链表的环...
分类：
其他好文 时间：
2014-09-26 20:28:08
阅读次数：
153
Heap Sort：Heapsort uses the property of Heaps to sort an array. The Heap data structure is an array object that can be viewed as a complete and balanc...
分类：
其他好文 时间：
2014-09-25 19:07:27
阅读次数：
257
partial_sort原型：
std::partial_sort
default (1)
template
void partial_sort (RandomAccessIterator first, RandomAccessIterator middle,
RandomAccessIterator last)...
分类：
其他好文 时间：
2014-09-22 17:38:32
阅读次数：
298
快排采用分治法（Divide and Conquer）把一个list分为两个sub-lists。算法步骤1. 从数列中跳出一个元素，作为基准(pivot)。2. 重新排序数列，所有比基准值小的元素(elements pivot)放在基准值后面，与基准值相等的数可以放在任意一边。此操作即为分区(pa....
分类：
系统相关 时间：
2014-09-22 02:35:51
阅读次数：
203
两个方法： 方法1. 利用 STL 中的 multiset (根据结点内的值)自动对指针排序。空间 O(N), 时间 O(NlogN).
方法2. 不利用任何 STL 函数。对指针建堆排序，只需要一个(win32: 4Byte)指针数组即可。空间 : O(K), 时间 O(NlogK)
...
分类：
其他好文 时间：
2014-09-21 17:30:21
阅读次数：
305
