以下是自己写的堆排序源码，已经测试通过，以后有时间总结， ...
分类：
编程语言 时间：
2016-04-14 14:02:21
阅读次数：
163
前言 前面差不多学习了插入排序、选择排序、冒泡排序、归并排序。这些排序除了归并排序在时间上消耗为：θ(nlgn)外，其余排序时间消耗都为:θ(n2). 接下来要讲的就是两种比较优雅的比较排序算法：堆排序和快速排序。 堆排序最坏情况下可以达到上界：ο(nlgn).快速排序平均情况下可以达到：θ(nlg ...
分类：
编程语言 时间：
2016-04-13 23:51:02
阅读次数：
313
1.堆排序是利用堆的特性对记录序列进行排序的一种排序方法。好的那么堆得特性是什么呢？堆得定义： 堆是满足下列性质的数列{r1, r2, …，rn}： 堆是满足下列性质的数列{r1, r2, …，rn}： ...
分类：
编程语言 时间：
2016-04-11 18:31:35
阅读次数：
101
7.1 概 述 7.2 插入排序 7.3 快速排序 7.3 快速排序 7.4 堆排序 7.4 堆排序 7.5 归并排序 7.5 归并排序 7.6 基数排序 7.6 基数排序 7.7 各种排序方法的综合比较 7.7 各种排序方法的综合比较 7.1 概 述 一、排序的定义 二、内部排序和外部排序 三、内 ...
分类：
编程语言 时间：
2016-04-11 18:30:43
阅读次数：
191
图解堆排序 摘要： 作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点，当每个节点都大于等于它的两个子节点时，就称为大 ...
分类：
编程语言 时间：
2016-04-11 13:59:22
阅读次数：
325
选择排序图像化显示： 选择排序的基本思想：从待排序序列中找到最小（大）的元素，存放到序列起始位置，缩小排序范围，再找当前序列最小（大）的元素，放在起始位置之后，直到所有数据都被排完。时间复杂度=O(n^2)空间复杂度=O(1)最好情况：已经有序交换次数O(1)最坏情况：..
分类：
编程语言 时间：
2016-04-11 10:28:25
阅读次数：
388
1、快速排序通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。可以用递归和非递归的方法分别实现。int_QuickSort(int*a,intleft,intright,intkey)
{
while(left<right)..
分类：
编程语言 时间：
2016-04-11 07:38:24
阅读次数：
231
//本次练习的是堆排序和堆的大数据应用//堆排序的时间复杂度为O（n）//堆的大数据应用应选择小堆进行处理//但当数据超过100000时速度明显变慢，可能是建立小堆的时候慢》》》》》有没有更优的方法#include<iostream>#include<vector>#include<time.h>usingna..
分类：
编程语言 时间：
2016-04-10 19:35:33
阅读次数：
245
堆排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 414 测试通过 : 220 比赛描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中堆排序算法进行排序，并输出排序最后结果的相应序列。 输入 共两行，第 ...
分类：
编程语言 时间：
2016-04-10 17:45:47
阅读次数：
148
简单插入排序 适用于记录较少且基本有序的记录。算法思想：给定一个存在分界线的序列，分界线左边有序，右边无序，依次将右边的没排序的数与左边序列进行比较，插入相应位置，再对分界线做出相应调整，下面用图来说明。 代码如下： 时间复杂度：最好情况O(n),最坏O(n^2)。 希尔排序 希尔排序是改进后的简单 ...
分类：
编程语言 时间：
2016-04-10 12:50:26
阅读次数：
226
