排序内部排序（数据保存在内存中）1.交换排序（冒泡排序，快速排序）2.选择排序（直接选择排序，堆排序）3.插入排序（直接插入排序，希尔排序）4.归并排序八种基本排序方法1.选择排序2.插入排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序8.基数排序（这里没有列出） 1 //1冒泡排序 ...
分类：
编程语言 时间：
2015-12-28 18:21:45
阅读次数：
388
堆排序：要知道堆排序，首先要了解一下二叉树的模型。下图就是一颗二叉树，具体的情况我后续会分享的。那么堆排序中有两种情况（看上图理解）： 大根堆： 就是说父节点要比左右孩子都要大。 小根堆： 就是说父节点要比左右孩子都要小。那么要实现堆排序,必须要做两件事情： 第一：构建大根堆。 首先上图...
分类：
编程语言 时间：
2015-12-24 10:31:32
阅读次数：
197
选择排序，包括“直接选择排序”和“堆排序”。上次我们对比了冒泡排序和快速排序。由于算法不一样，效率也完全不一样。可以快排有他得天独厚的优势。今天我们再来看一下直接选择排序，让他跟堆排序进行一次VS ，也让我们也感受一下他们的优劣。1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比...
分类：
编程语言 时间：
2015-12-23 22:47:23
阅读次数：
309
各种排序算法比较1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空...
分类：
编程语言 时间：
2015-12-23 21:19:13
阅读次数：
226
1，什么是二叉堆？ 1），父节点总是大于等于（或者小于等于）子节点。 2），每个节点及其部分都是一个二叉堆。 3），他是一个完全二叉树。2，堆排序。 1），调整堆，首先排序序列是一个物理上的顺序存储表，逻辑上的完全二叉树。调整为二叉堆的方式就是从最后一个非叶子节点（N/2-1）开始调整为满足...
分类：
编程语言 时间：
2015-12-22 10:17:34
阅读次数：
145
继上篇文章讲到堆的实现之后http://blog.csdn.net/tuke_tuke/article/details/50357939，下面可以使用堆来实现堆排序。
在堆的基础上实现堆排序的思路很简单：（这里使用最小堆，当然最大堆也可以）
最小堆MinHeap就是最小的数在堆的根元素的位置。首先把一组数建堆，然后再不断的移除堆的根元素，由于每次移除的根元素都是现有堆的最小元素，故可得到...
分类：
编程语言 时间：
2015-12-21 16:20:39
阅读次数：
179
排序算法一共有八种插入排序：顾名思义，就是将一个个数往已经排序好了的数列中插入。直接插入排序、二分法插入排序、希尔排序交换排序：就是每次拿两个数按照一定的规则进行比较，然后交换位置冒泡排序、快速排序选择排序：就是根据要求每次遍历一遍就选择一个数直接选择排序、堆排序归并排序：就是将全部待排序的数列分来...
分类：
编程语言 时间：
2015-12-17 22:26:33
阅读次数：
258
这个堆排序是借鉴http://blog.csdn.net/hguisu/article/details/7776068 这个博文所改，首先要感谢博主的精彩分享。简介：堆排序分为两步骤：1、构建一个初始堆（完全二叉树、大顶堆） 2、不断交换堆顶与堆尾的元素，那么堆底的元素都是排好的 3、 调用ad.....
分类：
编程语言 时间：
2015-12-15 15:54:12
阅读次数：
217
做堆排序问题时遇到一个bug，调试了很久才发现原因，是一个小于号和小于等于号的问题，在递归时的边界没考虑周全。代码用java写的，拿出来分析下，首先是网上比较多的使用大于号控制边界的程序：import java.util.*;public class MaxHeap { public stat...
分类：
编程语言 时间：
2015-12-15 14:37:35
阅读次数：
246
堆排序利用到完全二叉树的有关知识，时间复杂度O(nlogn)#include#include#include#includeusing namespace std;const int MAX_A = 100009;//使1到n元素为最大堆void Adjust(int a[],int i,int n...
分类：
编程语言 时间：
2015-12-14 20:58:06
阅读次数：
143
