排序算法总结

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

关于排序稳定性
1、排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条件下也可以变为不稳定的算法。比如说在冒泡排序可以做到稳定，但是如果将交换条件改为if
A[i]>A[i+1]则不稳定
2、排序算法稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，前一个键排序的结果可以为后一个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位排序后元素的顺序在高位也相同时是不会改变的。