数据结构笔记之排序

一、概念篇

1、排序：重新排列元素使表中元素按照关键字递增或递减的过程。
2、稳定性：待排序列中相同关键字相同的元素，在经过某排序算法排序后，相对位置不发生变化，称排序算法是稳定的。注意：不是衡量算法优劣的标准。区分于时间复杂度和空间复杂度。
3、内部排序：排序期间元素全部放在内存中的排序。
　　内部排序两种操作：比较和移动。基数排序不是基于比较的。

未完待续~✨