稳定排序和不稳定排序

1. 稳定排序

Bubble Sort: 只比较相邻元素，相同就不换。

Insertion Sort：有序小序列中逐个插入元素，从小序列末端开始比较，这样元素的相对位置是不变的。

Merge Sort：大小不变不换，相对位置不变

基数排序：低位先排，再收集，直到高位。稳定。

2. 不稳定排序

Selection Sort：每个位置选当前元素最小的，这样元素排序依靠相对位置，

Quick Sort：快排会打乱相同元素顺序（反过来）

Hash Sort

Heap Sort：父节点选择元素会破坏稳定性，父节点交换会打乱顺序

 

转载于:https://www.cnblogs.com/GW977/p/10721199.html