八大排序算法总纲

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

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

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

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


image.png

性能比较:


image.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    闲云清烟阅读 778评论 0 6
  • 记了一个月的单词也该休息一下了,本想在家庸庸碌碌的度过一天便好,结果搭顺风车来县城,见了一个和我一样神经病...
    二爷阅读 244评论 0 0
  • 2017一9月第9篇一星期六一晴 今早醒来,一顺的嗓子还是疼,唉,没办法,感冒总得过几天才能好。上午,...
    一帆风顺平平安安阅读 205评论 0 0
  • eee
    lmy柚子茶阅读 185评论 0 0