内部排序分类及稳定性

内部排序分类及稳定性

• 插入排序
  
  • 直接插入
  • 希尔排序
• 选择排序
  
  • 简单选择
  • 堆排序
• 交换排序
  
  • 冒泡排序
  • 快速排序
• 归并排序
• 基数排序

稳定性：待排序记录序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，则称为稳定排序。

稳定排序有： 冒泡排序，插入排序，归并排序，基数排序( 冒插归基)

不稳定排序： 选择排序，快速排序，希尔排序，堆排序。

基本操作

1.比较两个关键字大小(必要)

2.将记录从一个位置移动到另一个位置(可避免)