排序是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。排序根据涉及的存储器的不同分为内部排序和外部排序：内部排序是指待排序记录存放在内存进行的排序过程；外部排序是指待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。本文仅讨论内部排序。...
分类：
编程语言 时间：
2015-02-25 16:51:21
阅读次数：
311
根据《数据结构与算法分析——Java语言描述》一书的顺序来总结的。插入排序（insertion sort）希尔排序（Shellsort）堆排序（heapsort）并归排序（mergesort）快速排序（quicksort）桶式排序（bucketsort）外部排序（external sorting）...
分类：
编程语言 时间：
2015-02-15 21:49:05
阅读次数：
178
排序是计算机程序设计中的一种重要操作，是把一个没有序的记录序列重新成按记录的某个关键码有序的序列的过程。排序方法按涉及的存储器不同分为内部排序和外部排序两类。内部排序指记录存放在内存中并且在内存中调整记录之间的相对位置，没有内、外存的数据交换。外部存中，借助于内存调整记录之间的相对位置，需要在内、外...
分类：
编程语言 时间：
2015-02-14 06:30:19
阅读次数：
178
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2015-02-07 22:59:47
阅读次数：
281
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2 elements.
Y...
分类：
编程语言 时间：
2015-01-12 22:34:27
阅读次数：
274
问题描述:n个不同的数,范围在0~10的7次方之间(为了追求模拟效果,也就是排序的内容超出了内存容量,用的10的8次方),然后需要我们用有限的内存和时间内尽快排序,注意,不能有相同的数字.否则出错1.问题准备,首先要准备0-10的7次方之间的数据打乱后放到磁盘中,那么我们有两种实现方式实现方式1: ...
分类：
编程语言 时间：
2015-01-11 21:36:07
阅读次数：
355
一：起因
（1）包括冒泡算法、快排算法、插入排序算法等；还有基于外部排序的归并排序（以二路归并排序为例 ）
但是基本上在一个数量级上；
（2）
mergesort (归并排序) 可以应用在外部排序，这与基于内存的quicksort(快速排序)略有不同，他们的算法复杂度都可以达到O(nlogn)
（3)mergesort 是稳定的排序算法，需要额外的空间开销O(n)...
分类：
其他好文 时间：
2015-01-06 17:52:40
阅读次数：
241
这里实现了两种排序：链表内部排序和链表外部排序：
链表外部排序不会真实改变数据顺序：
//在链表外部进行排序，不会直接影响到链表内的数据排序；实现方法是 申请一段对空间数组，用来存放指针，这些指针，指向
//链表内的数据，排序的时候根据链表内数据的大小只要交换指针的位置就可以；比如链表内数据为 55 22 33 11 44；那么申请
//一段堆空间数组 p[] 数组里面存放指针 p[...
分类：
编程语言 时间：
2014-12-10 16:32:44
阅读次数：
262
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比...
分类：
编程语言 时间：
2014-11-30 00:19:29
阅读次数：
228
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2014-11-13 18:13:04
阅读次数：
269
