學(xué)習(xí)日記-03-關(guān)于 選擇排序

排序是很多算法的基礎(chǔ),很多算法的后續(xù)步驟是建立在有序的基礎(chǔ)之上的。

選擇排序:遍歷一個列表,每一次遍歷都找到整個數(shù)組中最小的值,然后將最小的值放在一個新的數(shù)組中,并在原列表中刪除本次遍歷的最小元素。

時間復(fù)雜度:O(N^2)

空間復(fù)雜度:總共O(N),O(1)輔助空間

寫選擇排序時,先定義一個找最小值函數(shù),再寫排序。注意:1.不要改變原list的順序,找最小值的時候只用返回index的值就可以了。2.用list.pop刪除最小值以便于下一次遍歷時找到第二小的值。


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 原文地址:http://theory.stanford.edu/~amitp/GameProgramming/ 1...
    達微閱讀 20,154評論 0 28
  • 算法思想貪心思想雙指針排序快速選擇堆排序桶排序荷蘭國旗問題二分查找搜索BFSDFSBacktracking分治動態(tài)...
    第六象限閱讀 4,902評論 0 0
  • 一些概念 數(shù)據(jù)結(jié)構(gòu)就是研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)以及它們之間相互關(guān)系,并對這種結(jié)構(gòu)定義相應(yīng)的運算,而且確保經(jīng)過這...
    Winterfell_Z閱讀 6,605評論 0 13
  • 原文:誠者,天之道也;誠之者,人之道也。誠者不勉而中,不思而得,從容中道圣人也。誠之者,擇善而固執(zhí)之者也。博學(xué)之,...
    運啟閱讀 688評論 0 0
  • RTRootNavigationController目的:越來越多的應(yīng)用為每一個 VC 設(shè)置單獨的導(dǎo)航條,而不是之...
    貝灬小暉閱讀 2,757評論 0 0

友情鏈接更多精彩內(nèi)容