当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 1.插入排序—直接插入排序(Straight Insertion Sort)基本思想:将一个记录...
分类：
编程语言 时间：
2015-04-01 19:25:51
阅读次数：
169
堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆)： 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区； 2)将堆顶元素R[1]与最后一个元素R[n]交换，此时...
分类：
编程语言 时间：
2015-03-31 23:52:59
阅读次数：
245
堆是具有下列性质的完全二叉树：每个结点的值都大于等于其走有孩子节点的值，称为大顶堆；或者每个结点的值都小于等于其走有孩子节点的值，称为小顶堆。
再看堆排序。堆排序就是利用堆（假设是大顶堆）进行排序的方法。它的基本思路是将待排序的序列造成大顶堆。此时，整个序列的最大值就是堆顶的根节点。将他移走（其实就是将其与堆数组的末尾元素交换，此时末尾就是最大值），然后将剩余的n-1序列重新构造成一个堆，这样就...
分类：
编程语言 时间：
2015-03-31 09:14:54
阅读次数：
223
今天自己研究了堆排序，发现个问题，你认证他就很简单你不认真就很难。用心去看任何算法都是很有魅力的，以前复习的时候感觉所有的算法都是背会的，这次复习感觉很爽所有的都是靠理解来处理；下面我就把自己简单的理解写写做个小记录方便后续巩固1.先把数据构建一个堆，这里我们选用大根堆（就是每个节点的值都不大于其父...
分类：
编程语言 时间：
2015-03-31 00:36:19
阅读次数：
164
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2015-03-30 12:51:41
阅读次数：
265
1 abstract class Heap { 2 protected $elements = array(); 3 protected $n = 0; 4 5 public abstract function insert($element); 6 7 ...
分类：
编程语言 时间：
2015-03-30 12:42:33
阅读次数：
123
详细课程就不表了，看代码吧 1 import java.util.Arrays; 2 3 public class Sort { 4 5 6 static int swapTimes=0; 7 public static void main(String[...
分类：
编程语言 时间：
2015-03-29 12:07:56
阅读次数：
143
针对堆排序的概念自己百度去，今天没事了用php实现堆排序的算法 1 abstract class Heap { 2 protected $elements = array(); 3 protected $n = 0; 4 5 public abstract func...
分类：
编程语言 时间：
2015-03-28 22:59:45
阅读次数：
149
https://leetcode.com/problems/sort-list/Sort a linked list inO(nlogn) time using constant space complexity.解题思路：常见的O(nlogn)算法，快速排序、归并排序，堆排序。大概讲讲优缺点，在数...
分类：
其他好文 时间：
2015-03-28 21:32:10
阅读次数：
114
突然看到一个大神的系列文章讲的就是算法和数据结构，现在把它的文章集中分享给大家，向大神致敬：浅谈算法和数据结构: 一 栈和队列浅谈算法和数据结构: 二 基本排序算法浅谈算法和数据结构: 三 合并排序浅谈算法和数据结构: 四 快速排序浅谈算法和数据结构: 五 优先级队列与堆排序浅谈算法和数据结构: 六...
分类：
编程语言 时间：
2015-03-28 12:57:39
阅读次数：
133
