数据结构:排序
来源:互联网 发布:俄罗斯港口知乎 编辑:程序博客网 时间:2024/06/09 18:00
一、排序按照待排序的记录数量不同,使得排序过程中涉及的存储器不同,排序方法分为两大类:
【内部排序】:待排序记录存放在计算机随机存储器中进行排序
【外部排序】:待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需要外存进行访问
按照稳定性,排序方法分为
【稳定性排序】:
通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。
稳定的排序算法
- 冒泡排序:http://blog.csdn.net/sinat_35803474/article/details/70244819
- 归并排序:http://blog.csdn.net/sinat_35803474/article/details/70260122
- 插入排序:http://blog.csdn.net/sinat_35803474/article/details/70240871
- 基数排序:
【不稳定排序】
- 希尔排序:
- 选择排序:
- 快速排序
- 堆排序:
1 0
- 数据结构-排序
- 数据结构----排序
- 数据结构 - 排序
- 数据结构--排序
- 数据结构排序
- 数据结构 排序
- 数据结构排序
- 数据结构-----排序
- 数据结构排序
- 数据结构--排序
- 数据结构 排序
- 排序 - 数据结构
- 数据结构-排序
- 数据结构 - 排序
- 【数据结构】排序
- 数据结构 - 排序
- 数据结构-排序
- 数据结构排序
- MyBatis传入多个参数的问题
- 配准和立体匹配的区别,SURF算法能用于立体匹配吗?
- IOS UITextView加上placeholder
- C#中的IntPtr类型(指针等用)
- Android 适配不同的屏幕
- 数据结构:排序
- Java中GC的工作原理
- 动态规划与贪婪算法学习笔记
- iOS TabBar图片不显示问题
- Java设计模式之适配器模式
- Java学习中遇到的编码问题
- storm学习笔记之一:storm 入门原理介绍
- Android Studio开发时遇见adb.exe已结束工作
- JAVA如何配置环境变量(Win7)