排序算法python实现

1.冒泡排序 一个一个的比较 2.选择排序:从后往前选出1个最小的往前面放(与前面的Change) 3.插入排序与希尔排序 插入排序:后面无序序列中的第一个元素,与前面有序序列比较,把后面的元素插入到前面的有序序列,所以叫插入排序 希尔排序:有gap的插入排序 关于希尔排序的稳定性:不稳定。例子: 如图这种情况, 不能保证后面的永远在后面,不稳定 4.快速排序
相关文章
相关标签/搜索