排序

概述

       排序,用一个比较普通的说法就是排队。可以理解为按规定的次序重新安排给定的一组对象。在生活中,都知道排队意味着使之有一定的顺序,也明白有序以后的对象在查找起来比较杂乱无章的对象更为容易。也就是说排序的目的是便于以后再已经排好的对象集合中查找或检索某一成员。

根据排序时资料所占内存的不同,可将排序分为两类。

  • 一类是整个排序过程完全在内存中运行,成为内部排序;
  • 另一类是由于待排序记录资料太大,内存无法容纳全部资料,排序需要借助外部存储设备才能完成,称为外部排序。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容