排序算法python實現

1.冒泡排序 一個一個的比較 2.選擇排序:從後往前選出1個最小的往前面放(與前面的Change) 3.插入排序與希爾排序 插入排序:後面無序序列中的第一個元素,與前面有序序列比較,把後面的元素插入到前面的有序序列,所以叫插入排序 希爾排序:有gap的插入排序 關於希爾排序的穩定性:不穩定。例子: 如圖這種情況, 不能保證後面的永遠在後面,不穩定 4.快速排序
相關文章
相關標籤/搜索