算法——排序——大纲
一些常见的排序算法,算是排序算法的基础吧。
排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 排序的分类: 1) 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 2) 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。 3) 常见的排序算法分类
内外排序目前的区别用不到
内部排序
用内存来处理的排序算法叫内部排序
插入排序
直接插入排序,直接插入排序的升级版:希尔排序。
选择排序
简单选择排序,简单选择排序的升级版:堆排序
交换排序
冒泡排序,冒泡排序的升级版:快速排序。
归并排序
一种排序方法。
基数排序