八大排序算法总纲

2018-10-27  本文已影响0人  iarchitect

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

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

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

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


image.png

性能比较:


image.png
上一篇 下一篇

猜你喜欢

热点阅读