多种排序算法的总结(不包括复杂度的详细推算）
稳定排序与不稳定排序
稳定排序：相同元素在排序中的相对位置不改变。
不稳定排序：相同元素在排序中的相对位置改变。
内部排序与外部排序：
内部排序：待排的记录与内容都放在计算机的随机存储器中进行的排序过程
外部排序：一般指待排序记录的数量很大，以致内存中一次不能完全容纳全部的记录，在排序过程中，需要对外存进行访问的排序过程。
排...
分类：
编程语言 时间：
2015-05-11 08:52:38
阅读次数：
156
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记 录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若...
分类：
编程语言 时间：
2015-05-09 21:45:48
阅读次数：
245
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2015-05-08 10:49:07
阅读次数：
125
杂谈： 严蔚敏版《数据结构（C语言版）》 一书 终于看完了。这是 一个完结，也是 一个新的开端。《算法导论》 已到手。
置换选择排序的思想 是 将 归并段 尽量 变的 更大，而不是根据 内存 大小 限制在 固定的 大小。 这样 可以 利用赫夫曼树 来 进行 最优归并树，从而 使 外存 读写次数 最少。
下面给出 具体 代码：欢迎指出代码不足。
// Replace_Selcetion.cpp...
分类：
编程语言 时间：
2015-05-06 11:10:18
阅读次数：
160
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序...
分类：
编程语言 时间：
2015-05-05 12:52:56
阅读次数：
244
计算机的 内存 是 有限的，无法 存入 庞大的数据。当 遇到 大数据需要排序时，我们 需要 将 这些 数据
分段 从 硬盘里 读到 内存中，排好序，再 写入到 硬盘中，这些段 叫做 归并段。最后将 这些 分段 合并 成 一个 最终 完整 有序的 数据。
这里 操作的 时间 = 内部 排序 时间 + 外存读写时间 + 内部归并所需时间。
其中 外存 读写时间 最耗时，外存读写时间 = ...
分类：
其他好文 时间：
2015-05-05 10:45:00
阅读次数：
199
八大排序对比（转）排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：...
分类：
编程语言 时间：
2015-05-03 17:25:25
阅读次数：
224
数据结构排序算法的概念是从网上抄录的：基本概念：1、排序：按照一定的关键字，将一个序列排列成想要得到的一个新的序列。2、内部排序和外部排序：整个排序过程完全在内存中进行，叫做内部排序。数据量较大需要借助外部存储设备才能完成，叫做外部排序。3、主关键字和此关键字..
分类：
编程语言 时间：
2015-04-29 17:35:56
阅读次数：
139
不知道博客园有没有计算机专业的考研党，希望列举的计算机考研考点能帮助大家吧，以下就是数据结构常用算法精析，如果大家看有什么不对的地方，欢迎纠错指正啊哈哈哈。2016考研加油！！！！！！！！！内部排序(在内存中进行的排序不需要访问外存的)外部排序(排序量很大，通过分批的读写外存，最终完成排序)稳定排序...
分类：
编程语言 时间：
2015-04-29 16:52:44
阅读次数：
144
开学一个月，已经多次梦见笔试出现数据结构算法题，我对数据结构的恐惧已经多于任何“妖魔鬼怪”了。呵呵，看来真的很有必要复习一下常用的数据结构，免得“噩梦”成真。数据机构等编程基础的重要性不用多说，直接进入正题。排序算法，分为内部排序和外部排序。内部排序要使用内存，这里只探讨内部排序。1，插入排序：直接...
分类：
编程语言 时间：
2015-04-26 21:12:07
阅读次数：
138
