【数据结构与算法】【排序】基本概念

排序：将线性表中的元素按照升序或者降序进行有序排列的操作。

排序方法的稳定性：关键字相同的两个元素（记录），排序后的顺序如果和排序前的相同，则称该排序方法是稳定的，否则则称该排序方法是不稳定的。

内排序：在排序过程中，待排序的所有元素（记录）全部都放置在内存中。

外排序：在待排序的元素（记录）太多的情况下，不能同时将所有元素放置在内存中，在排序过程中需要在内外存之间进行多次数据交换才能进行。

影响排序算法性能的3个主要因素：

1、时间性能；

2、辅助空间；

3、算法的复杂性。