目录 1、堆排序介绍 2、堆排序实例 3、c++ 完整代码 4、参考资料内容 1、堆排序介绍 ...
分类：
其他好文 时间：
2014-09-19 15:09:25
阅读次数：
169
经典的7种排序算法 原理C++实现
排序是编程过程中经常遇到的操作，它在很大程度上影响了程序的执行效率。
7种常见的排序算法大致可以分为两类：第一类是低级排序算法，有选择排序、冒泡排序、插入排序；第二类是高级排序算法，有堆排序、排序树、归并排序、快速排序。下面就分别介绍一下这几种排序算法，并会给出c++的实现，实现代码均经过测试。
一、低级排序算法
1. 选择排序
排序过程：给定一个...
分类：
编程语言 时间：
2014-09-19 13:56:05
阅读次数：
336
快速排序
void quick_sort(int array[], int begin, int end)
{
if(end > begin)
{
int pivot = begin;
int last_small = begin;
int i = end;
while(last_small != i)
{
if(array[i] <= array[pivot])
...
分类：
其他好文 时间：
2014-09-18 18:54:34
阅读次数：
181
常见的堆实现为二叉堆（Binary Heap），其实际上是一颗二叉树（Binary Tree），并且是一颗完全二叉树（Complete Binary Tree）。当堆被实现为完全二叉树时，其高度为最小高度。如果堆中有 n 个节点，则最小高度为 Θ(lg n)。
分类：
其他好文 时间：
2014-09-17 20:17:52
阅读次数：
352
Heapsort (堆排序)是最经典的排序算法之一，在google或者百度中搜一下可以搜到很多非常详细的解析。同样好的排序算法还有quicksort（快速排序）和merge sort（归并排序），选择对这个算法进行分析主要是因为它用到了一个非常有意思的算法技巧：数据结构 - 堆。而且堆排其实是一个看...
分类：
编程语言 时间：
2014-09-16 23:29:41
阅读次数：
406
树是一种非线性的数据结构，树有根节点，子树等概念。
二叉树(Binary Tree)：每个节点最多有两颗子树，并且子树有左右之分。
概念：树的深度，满二叉树，完全二叉树，树的节点树
二叉树包括顺序存储和链式存储，这里只说链式存储。二叉树的每个节点和双链表有些类似，但是树的结构要比双链表复杂，在构造树的过程中涉及到递归调用的问题，递归的问题往往是很复杂的问题，因此，这里单独说二叉树的构建。
...
分类：
其他好文 时间：
2014-09-15 19:36:19
阅读次数：
142
C++代码 1：#include #include using namespace std;//调整堆//s:需要调整的非终端节点的位序//len:整个待排序数组的长度void HeapAdjust(int a[], int s, int len){ int tmp = a[s]; ...
分类：
其他好文 时间：
2014-09-13 22:38:16
阅读次数：
213
看到一篇很好的博文，来自http://blog.csdn.net/morewindows/article/details/6709644下面是博文内容堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆...
分类：
其他好文 时间：
2014-09-10 19:19:10
阅读次数：
214
排序算法及其比较课程设计报告一、设计内容编程实现希尔、快速、堆排序、归并排序算法，并利用程序统计每种算法的执行时间。要求随机产生10000（或50000、100000、200000，由用户选择）个数据存入数据文件，然后读数据文件，分别采用不同排序方法进行排序，将结果存入另一个文件中。二、设计思想描述...
分类：
其他好文 时间：
2014-09-10 17:38:30
阅读次数：
211
