排序的前提约定

目录

1.排序方法定义 

2.从小大的整数排序

3.基于比较排序

4.只讨论内部排序

5.稳定性：

注：

---

 

1.排序方法定义 

void X_Sort ( ElementType A[ ], int N )

ElementType A[ ] 是待排序列，对待排序的序列的N个元素进行排序，N是正整数；

2.从小大的整数排序

大多数情况下，为简单起见，讨论从小大的整数排序

3.基于比较排序

只讨论基于比较的排序（> = < 有定义）

4.只讨论内部排序

5.稳定性：

任意两个相等的数据， 排序前后的相对位置不发生改变

注：

没有一种排序是任何情况下都表现最好的。