排序算法python实现

1.冒泡排序
一个一个的比较
2.选择排序:从后往前选出1个最小的往前面放(与前面的Change)

排序算法python实现

3.插入排序与希尔排序
插入排序:后面无序序列中的第一个元素,与前面有序序列比较,把后面的元素插入到前面的有序序列,所以叫插入排序

希尔排序:有gap的插入排序
排序算法python实现
排序算法python实现

关于希尔排序的稳定性:不稳定。例子:
排序算法python实现
如图这种情况,
不能保证后面的永远在后面,不稳定


4.快速排序

排序算法python实现

排序算法python实现
排序算法python实现