資料結構&演算法實踐—插入排序

wklken發表於2015-12-25

排序>>選擇排序>>選擇排序

List:

  1. start

基本概念:

維基百科http://zh.wikipedia.org/wiki/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F

插入排序,簡單來說就是每次拿一個新的數,將其插入到有序序列中.

示例:

index- 1 #從第二個數開始

index- 2

index- 3

index- 4

index- 5

index- 6

index- 7

  1. start

插入排序python實現

改進及優化:

1.加入監控,已排序完成直接退出

2.使用二分插入排序,即,處理某個節點往前插入的時候,使用二分查詢插入

打賞支援我寫出更多好文章,謝謝!

打賞作者

打賞支援我寫出更多好文章,謝謝!

任選一種支付方式

資料結構&演算法實踐—插入排序 資料結構&演算法實踐—插入排序

相關文章