刚看到堆排序，顺便记录一下关于树的一些基本概念：前言前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称...
分类：
其他好文 时间：
2014-11-02 00:30:06
阅读次数：
258
排序有内部排序和外部排序，内部排序是指数据记录在内存中进行排序，而外排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里所说的八大排序是内部排序：当n较大，则应采用时间复杂度为O（nlog2n）的排序算法：快速排序、堆排序和归并排序。快速排序：是目前基于比较的内部排...
分类：
编程语言 时间：
2014-11-01 16:04:29
阅读次数：
281
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-11-01 13:11:20
阅读次数：
187
1.快速排序
快速排序是不稳定的排序算法，平均时间复杂度O(nlgn)。快速排序是利用了partition( )进行排序的。partition( )有两种实现形式，（1）利用两个指针一个头指针，一个尾指针，通过交换头尾指针所指的数进行排序; （2）一前一后两个指针同时从左往右进行遍历，如果前指针所遇到的数比主元小，则后指针右移一位，然后交换。Partition方法还可以用在很多地...
分类：
编程语言 时间：
2014-10-31 23:43:47
阅读次数：
380
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2014-10-31 15:10:49
阅读次数：
330
堆排序(heap sort) 具体解释 及 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy堆排序包括两个步骤:第一步:是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立; 如建堆时, s是从大到小;第二步: 是依次交换堆顶和堆底, 并...
分类：
编程语言 时间：
2014-10-31 13:23:24
阅读次数：
275
JAVA代码实现数据结构中7种基本排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序。
希望对您有所帮助。...
分类：
编程语言 时间：
2014-10-30 21:01:12
阅读次数：
238
1、归并排序#include "stdafx.h"#include#include#include#include#define maxn 111111using namespace std;int n, a[maxn], b[maxn];void mergesort(int ll, int rr)...
分类：
编程语言 时间：
2014-10-29 21:27:25
阅读次数：
149
堆排序，就是利用二叉堆的特性来完成排序的工作。这里假定我们要完成对一个数组进行从小到大排序的工作，那么利用最小堆（见《二叉堆 - 最小堆》）的特性，对于一个已经建好的最小堆，我们每次以DeleteMin函数取出最小的元素，放入一个临时数组中，如此一来，就完成了对该数组的排序。时间复杂度的话，建立堆的...
分类：
编程语言 时间：
2014-10-29 18:42:11
阅读次数：
164
