排序的基本概念（分类 应用 评价指标）

发布时间：2024年01月05日

文章目录


叉号就是说别看文字，文字难懂

什么是排序

关键字可以相同
在这里插入图片描述

排序算法的应用

在这里插入图片描述

排序算法的评价指标

在这里插入图片描述
就是相同如果先后顺序和之前一样则稳定，不一样则不稳定
在这里插入图片描述

排序算法的分类

内部排序：要排序的数据放内存，排序好后再写回磁盘
外部排序：不能一次性全部放入内存排序处理完，得分很多次，每次都需要从磁盘读出，然后排序好后，再写入，同时还需要些格外得处理，因为每次只是排好了一部分数据，不同数据部分整合到一起可能就不行了
在这里插入图片描述

小结

在这里插入图片描述

文章来源:https://blog.csdn.net/llovewuzhengzi/article/details/135412270
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章