排序算法

来源:互联网 发布:淘宝卖家正常发货时间 编辑:程序博客网 时间:2024/05/21 10:17

排序算法的分类:最基本的排序算法包括交换排序算法、选择排序算法、插入排序算法、合并排序算法

其中交换排序包括:冒泡排序、快速排序

选择排序包括:选择排序算法、堆排序算法

插入排序算法:插入排序算法和Shell排序


注意:基本排序算法直接对计算机内存中的数据进行排序。而对于一些大的文件,计算机的内存是有限的,往往不能直接将其读入内存中进行排序。我们此时可以对于大的文件采取多路归并排序法,将这个文件划分为几个能够读入内存的小部分,然后分别进行排序,多次处理就可以完成对大文件的排序。

0 0