排序算法集合(含代码)

来源:互联网 发布:知乎 朝鲜军事 编辑:程序博客网 时间:2024/06/16 02:58

排序算法可以分为内部排序和外部排序两大类。

所谓内部排序,顾名思义,是可以在内存中进行操作的排序算法;外部排序则主要针对海量数据排序,在内存中可能无法一次性装入全部数据,故需借助磁盘进行排序。

内部排序算法又可以分为两类:稳定排序和不稳定排序。

所谓稳定性,是指数组中两个相等的关键字,在排序前后的相对顺序不变。

另外一种划分方法则是分为插入排序(包括希尔排序和直接插入排序)、选择排序(包括堆排序和简单选择排序)、交换排序(包括冒泡排序和快速排序)、归并排序、基数排序五大类。


代码实现如下:


0 0