排序算法稳定性的解析

1.冒泡排序怎样实现稳定排序 在进行if判断时，严格的大于号（小于号）即可 2.直接插入排序怎样实现稳定排序？ 同冒泡 3.为什么选择排序不能实现稳定排序？ 例：arr=[4,4,4,0,3,2],第一趟找到0的下标和arr[0]进行交换，那么数字4的稳定性就被破坏掉了 4.为什么快速排序不能实现稳定排序？ 例：arr=[4-1,4-2,4-3,3],排序后的结果是[3,4-2,4-3,4-1],

>>阅读原文<<