1. 稳定排序

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

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

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

2. 不稳定拍戏

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

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

Hash Sort

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

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄