java面试题16-排序算法的稳定性

(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素日后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。因此，若是两个元素相等，我想你是不会再无聊地把他们俩交换一下的；若是两个相等的元素没有相邻，那么即便经过前面的两两交换把两个相邻起来，这时候也不会交换，因此相同元素的先后顺序并无改变，因此冒泡排序是一种稳定排序算法。 html (2)选择排序 选择排序是给每一个位置选择当前元素最

>>阅读原文<<