第八章 排序 一、排序的基本概念

目录

一、定义

二、排序算法的评价指标

1、算法的稳定性

2、时间复杂度和空间复杂度

三、排序算法的分类

（1）内部排序

（2）外部排序

---

一、定义

排序是将一组数据按照一定的规则或条件进行重新排列的过程，使得数据符合我们的要求或者更易于我们的处理。常见的排序规则包括升序（从小到大）和降序（从大到小）。排序的应用非常广泛，比如搜索引擎中的页面排名、统计学中数据的整理和归类、计算机中文件和数据库记录的排序等等。

二、排序算法的评价指标

1、算法的稳定性

指当一组数据中有两个相同的值时，排序之前的在前面的值仍在前面。

稳定的排序算法不一定比不稳定的排序算法好。主要看实际需求。

2、时间复杂度和空间复杂度

三、排序算法的分类

（1）内部排序

数据都在内存当中。

（2）外部排序

数据太多，无法存入内存。