数据结构与算法之排序
2017-05-19 17:22
429 查看
根据排序元素所在位置的不同,排序分: 内排序和外排序。
经典算法分类（内排序和外排序）：
内排序：指在排序期间数据对象全部存放在内存的排序。
内排序：在排序过程中，所有元素调到内存中进行的排序，称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。
按所用策略不同，内排序又可分为插入排序、选择排序、交换排序、归并排序及基数排序等几大类。
外排序：指在排序期间全部对象太多，不能同时存放在内存中，必须根据排序过程的要求，不断在内，外存间移动的排序。
外排序：在数据量大的情况下，只能分块排序，但块与块间不能保证有序。外排序用读/写外存的次数来衡量其效率。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构与算法学习-简单排序算法之插入排序
- 数据结构与算法——快速排序
- 数据结构与算法之--简单排序：冒泡、选择和插入
- 数据结构与算法之--高级排序：shell排序和快速排序
- 数据结构与算法——插入类排序（直接插入排序，希尔排序）
- 【数据结构与算法】归并排序
- 数据结构算法之排序系列Java、C源码实现（3）--直接选择排序
- 数据结构与算法二：插入排序
- 【数据结构与算法】【排序】直接插入排序的代码实现
- 【数据结构与算法】【排序】希尔排序的代码实现
- 数据结构与算法-----搜索和排序（C语言库函数的使用）
- Java数据结构与算法之排序
- .net 数据结构与算法基础：高级排序
- 数据结构与算法之三 深入学习排序
- javascript数据结构与算法--基本排序算法（冒泡、选择、排序）及效率比较
- 数据结构与算法一：选择排序
- 数据结构与算法 -排序
- 数据结构与算法之选择排序
- 【练习】数据结构与算法练习题之高效排序
- Java数据结构与算法之数组排序——奇偶排序