内部排序
Posted aimmiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了内部排序相关的知识，希望对你有一定的参考价值。
内部排序与外部排序的区别在于，排序过程中涉及的存储器不同，内部排序所操作的数据都存放于内存；而外部排序所操作的数据量太大以至于不能全部放于内存，会涉及到外存访问。
待排序的数据中如果有两个相等的数据，经过排序算法之后的先后顺序依据不变的话，则称该排序方法是稳定的，否则就是不稳定的。
将排序方法依据的不同原则可分为五类：插入排序、快速排序、选择排序、归并排序和基数排序
将排序方法按照不同时间复杂度可分为三类：简单的排序方法(n*n)，先进的排序方法(nlogn), 基数排序(d*n)
下面就第一种分类，每类都详述一两个算法:
以上是关于内部排序的主要内容，如果未能解决你的问题，请参考以下文章