js94510015 該用戶已被刪除 | 插入排序法範例一: 8、6 、5 、10 、7
Pass 1 [8]、6 、5 、10 、7
Pass 2 [8]、6 、5 、10 、7
[6]、[8] 、5 、10 、7
Pass 3 [6]、[8] 、5 、10 、7
[6]、5 、[8] 、10 、7
[5]、[6] 、[8] 、10 、7 插入排序法
n最壞及平均清況需比較n(n-1)/2 次;時間複雜度為O(n2),最好情況時間複雜度為:O(n)
n插入排序是穩定排序法。
n只需一個額外的空間,所以空間複雜度為最佳。
n此排序法適用於大部份資料已經過排序或已排序
資料庫新增資料後進行排序。 n插入排序法會造成資料的大量搬移,所以建議在
鏈結串列上使用。
... |
|
|
| |
| |
Powered by Discuz!
© Comsenz Inc.
重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿上傳和撰寫 侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。