排序算法
亮亮-AC米兰
这个人什么都没留下
展开
-
常用的外部排序方法
一、定义问题 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装入内存的部分,分别把每一部分调入内存完成排序。然后,对已经排序的子文件进行多路归并排序。二、处理过程 (1)按可用内存的大转载 2017-01-23 14:27:50 · 14248 阅读 · 1 评论 -
常用的内部排序方法-非比较排序
这篇文章中我们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数组,当然我们也可以利用链表来实现下述算法。 计数排序(Counting Sort) 计数排序用到一个额外的计数数组C,根据数组C来将原数组A中的元素排到正确的位置。 通俗地理转载 2017-01-22 15:25:01 · 652 阅读 · 0 评论 -
常用的内部排序方法-比较排序
所谓的内排序是指所有的数据已经读入内存,在内存中进行排序的算法。排序过程中不需要对磁盘进行读写。同时,内排序也一般假定所有用到的辅助空间也可以直接存在于内存中。与之对应地,另一类排序称作外排序,即内存中无法保存全部数据,需要进行磁盘访问,每次读入部分数据到内存进行排序。转载 2017-01-22 14:58:03 · 5312 阅读 · 0 评论