查看“排序的概念和分类”的源代码


====1、排序的概念====
====稳定与不稳定排序====
比如有序列：10<sub>1</sub>，20<sub>1</sub>，30，10<sub>2</sub>，20<sub>2</sub>，50（下标表示相同的数第几次出现）

排序前后，值相等的元素先后顺序发生变化就是不稳定排序

如果排序后是：10<sub>1</sub>，10<sub>2</sub>，20<sub>1</sub>，20<sub>2</sub>，30，50，我们就是是稳定排序；如果排序后是：10<sub>2</sub>，10<sub>1</sub>，20<sub>1</sub>，20<sub>2</sub>，30，50，就是不稳定排序

====内排序与外排序====
使用内存和使用外存的排序


====2、排序方法分类====
插入类排序
*直接插入排序
*希尔排序


交换类排序
*冒泡排序
*快速排序


选择类排序
*简单选择排序
*堆排序


归并排序

基数排序