排序算法分为内部排序和外部排序。
??????
怎么还有内部的和外部的
内部排序:是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列
外部排序:是指大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。
以下是八大常用排序算法的关系:
image.png
性能比较:
image.png
排序算法分为内部排序和外部排序。
??????
怎么还有内部的和外部的
内部排序:是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列
外部排序:是指大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。
以下是八大常用排序算法的关系:
性能比较:
本文标题:八大排序算法总纲
本文链接:https://www.haomeiwen.com/subject/qxortqtx.html
网友评论