八大排序算法总纲

排序算法分为内部排序和外部排序。
??????
怎么还有内部的和外部的

内部排序:是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列

外部排序:是指大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。

以下是八大常用排序算法的关系:


八大排序算法总纲_第1张图片
image.png

性能比较:


八大排序算法总纲_第2张图片
image.png

你可能感兴趣的:(八大排序算法总纲)