本文从两个方面介绍优先队列，1.优先队列的常见函数；2.优先队列代码实现：堆排序和哈夫曼树。...
分类：
编程语言 时间：
2015-07-16 19:56:24
阅读次数：
127
【堆排序的思路】堆排序主要是利用了堆的性质，对于大顶堆：堆中的每个节点的值都不小于它的孩子节点的值...
分类：
编程语言 时间：
2015-07-16 11:53:12
阅读次数：
156
堆排序堆排序是指利用堆积树这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。以下代码是一个简单堆排序算法，功能是排序一个整数数组，用C#实现：using System;using System.Collections.Generic;using Syst...
分类：
编程语言 时间：
2015-07-15 18:54:24
阅读次数：
203
搞了这么久，终于把几种常用的排序算法搞清楚了时间复杂度为O(n ^ 2)的三个直接插入排序，选择排序，冒泡排序时间复杂度为O(N * logN)的排序算法快速排序，归并排序，希尔排序，堆排序归并排序空间复杂度为O（n）其他空间复杂度均为O(1)直接插入排序 1 import com.gxf.util...
分类：
编程语言 时间：
2015-07-15 12:51:14
阅读次数：
126
堆排序虽然叫heap sort，但是和内存上的那个heap并没有实际关系。算法上，堆排序一般使用数组的形式来实现，即binary heap。我们可以将堆排序所使用的堆int[] heap视为一个完全二叉树，即，除非最后一层右侧有空结点，其他都为满结点。对于任意heap[i]有如下一些性质：1. i从...
分类：
编程语言 时间：
2015-07-14 15:31:31
阅读次数：
147
数据结构中常见的内部排序算法： 插入排序：直接插入排序、折半插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：简单选择排序、堆排序 归并排序、基数排序、计数排序直接插入排序： 思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 性...
分类：
编程语言 时间：
2015-07-14 13:10:31
阅读次数：
211
堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。1. 若array[0，...，n-1]表示一颗完全二叉树的顺序存储模式，.....
分类：
编程语言 时间：
2015-07-13 22:18:12
阅读次数：
217
一、简单选择排序
对于n个数要进行n次排序，第一次，将最小的数放在第一个。第二次，将第二小的树，放在第二个。。。。
每次都和后面的数做比较，如果是从小到大的排序，当当前的数字比后面的大时，要进行交换。
#include
void chosesort(int a[],int length)
{
int i,j,temp;
for(i=0;i<length;i++)
f...
分类：
编程语言 时间：
2015-07-13 18:43:27
阅读次数：
171
1.算法介绍 堆排序是一种树形选择排序，是对直接选择排序的有效改进。 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]...
分类：
编程语言 时间：
2015-07-12 20:20:51
阅读次数：
161
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类：(1)、选择排序：直接选择排序、堆排序。(2)、交换排序：冒泡排序、快速排序..
分类：
编程语言 时间：
2015-07-11 18:52:21
阅读次数：
238
