算法——排序——大纲

一些常见的排序算法,算是排序算法的基础吧。

排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 排序的分类: 1) 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 2) 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。 3) 常见的排序算法分类

 

 

内外排序目前的区别用不到

内部排序

用内存来处理的排序算法叫内部排序

插入排序

直接插入排序,直接插入排序的升级版:希尔排序。

选择排序

简单选择排序,简单选择排序的升级版:堆排序

交换排序

冒泡排序,冒泡排序的升级版:快速排序。

归并排序

一种排序方法。

基数排序

也叫统排序,一种排序方法。

总结

  排序是一种算法,叫做排序算法,使用内存进行存储的内部排序算法比较常用且基础,常用且基础的内部排序算法有插入排序,选择排序,交换排序,归并排序和基排序,其中插入排序包含直接插入排序和升级版希尔排序这两种,选择排序包含直接选择排序和堆排序两种,交换排序包含冒泡排序和快速排序两种,总共八种