排序的概念和分类
Jihongchang（讨论 | 贡献）2022年9月23日 (五) 10:56的版本 （建立内容为“ ====1、排序的概念==== ====稳定与不稳定排序==== 比如有序列：10<sub>1</sub>，20<sub>1</sub>，30，10<sub>2</sub>，20<sub>2</sub>，50（下…”的新页面）
1、排序的概念
稳定与不稳定排序
比如有序列：101，201，30，102，202，50（下标表示相同的数第几次出现）
排序前后，值相等的元素先后顺序发生变化就是不稳定排序
如果排序后是：101，102，201，202，30，50，我们就是是稳定排序；如果排序后是：102，101，201，202，30，50，就是不稳定排序
内排序与外排序
使用内存和使用外存的排序
2、排序方法分类
插入类排序
- 直接插入排序
- 希尔排序
交换类排序
- 冒泡排序
- 快速排序
选择类排序
- 简单选择排序
- 堆排序
归并排序
基数排序