總覽
冒泡排序(BubbleSort)
1.基本思想:
兩個數比較大小,較大的數下沉,較小的數冒起來。
2.過程:
比較相鄰的兩個數據,如果第二個數小,就交換位置;
從後向前兩兩比較,一直到比較最前兩個數據。最終最小數被交換到起始的位置,這樣第一個最小數的位置就排好了;
繼續重複上述過程,依次將第2.3...n-1個最小數排好位置,總共迭代n-1次。
3.平均時間複雜度:O(n2)
4.例子:
5.Python代碼
6、Java代碼
選擇排序(SelctionSort)
1.基本思想:
在長度為N的無序數組中,第一次遍歷n-1個數,找到最小的數值與第一個元素交換;
第二次遍歷n-2個數,找到最小的數值與第二個元素交換;
以此類推,遍歷到n-1個數,找到最小的數值與n-1的元素交換。
2.平均時間複雜度:O(n2)
3.例子:
4.Python代碼
5、Java代碼
Reference
http://www.runoob.com/w3cnote/sort-algorithm-summary.html
相關推薦
'真正意義上算是雲計算的平臺有哪些?'
"雲計算平臺也稱為雲平臺,是指基於硬件資源和軟件資源的服務,提供計算、網絡和存儲能力。雲計算平臺可以劃分為3類:以數據存儲為主的存儲型雲平臺,以數據處理為主的計算型雲平臺以及計算和數據存儲處理兼顧的綜合雲計算平臺。那麼目前真正意義上算是雲計算的平臺有哪些呢?千鋒廣州雲計算老...
'用PLC實現流量累加算法講解'
"在使用s7-1200PLC編寫程序的時候,如果項目上需要用到流量累積功能,但是本款PLC並沒有自帶流量累積功能塊。這時,就需要我們組態工程師自己編寫一個具有流量累積功能程序,或者將該程序封裝為FB塊或者FC塊。本文以封裝FB塊為例。第一步:在程序塊目錄下單擊添加新塊,彈出...
'LeetCode算法第72題:編輯距離'
"問題描述:給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。你可以對一個單詞進行如下三種操作:插入一個字符刪除一個字符替換一個字符示例 1:輸入: word1 = "horse", word2 = "ros"輸出: ...
'面試季馬上就要到了,數據結構和算法你都掌握了嗎'
"什麼是數據結構?簡單說,數據結構就是一個容器,以某種特定的佈局存儲數據。這個“佈局”使得數據結構在某些操作上非常高效,在另一些操作上則不那麼高效。你的目標就是理解數據結構,這樣就能為手頭的問題選擇最優的數據結構。為什麼我們需要數據結構?由於數據結構用來以有組織的形式存儲數...
推薦中...