目录
1.排序方法定义
2.从小大的整数排序
3.基于比较排序
4.只讨论内部排序
5.稳定性:
注:
1.排序方法定义
void X_Sort ( ElementType A[ ], int N )
ElementType A[ ] 是待排序列,对待排序的序列的N个元素进行排序,N是正整数;
2.从小大的整数排序
大多数情况下,为简单起见,讨论从小大的整数排序
3.基于比较排序
只讨论基于比较的排序(> = < 有定义)
4.只讨论内部排序
5.稳定性:
任意两个相等的数据, 排序前后的相对位置不发生改变
注:
没有一种排序是任何情况下都表现最好的。