8.1_排序的基本概念

什么是排序

让关键字按递增或递减的顺序排列，在排序中关键字可重复

排序算法的评价指标：

时间复杂度、空间复杂度、稳定性

稳定：关键字相同的元素在排序后相对位置不变。比如下图中的排序之前是紫3红3位置，排序后还是紫3红3位置

不稳定：关键字相同的元素在排序后相对位置改变 。比如下图中的排序之前是紫3红3位置，排序后还是红3紫3位置

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

 

排序算法分类:

数据少的排序都放在内存叫内部排序，数据多的有的数据可能会放在磁盘，需要排序的数据在内存中放不下，需要从磁盘中分批次读入数据到内部叫外部排序

 

知识回顾：

 

。。。。。。水水水水水。。。。。。