當前位置:編程學習大全網 - 編程軟體 - 算法推薦怎麽去理解?

算法推薦怎麽去理解?

總覽

冒泡排序(BubbleSort)

1.基本思想:

兩個數比較大小,較大的數下沈,較小的數冒起來。

2.過程:

比較相鄰的兩個數據,如果第二個數小,就交換位置;

從後向前兩兩比較,壹直到比較最前兩個數據。最終最小數被交換到起始的位置,這樣第壹個最小數的位置就排好了;

繼續重復上述過程,依次將第2.3...n-1個最小數排好位置,總***叠代n-1次。

3.平均時間復雜度:O(n2)

4.例子:

5.Python代碼

6、Java代碼

選擇排序(SelctionSort)

在長度為N的無序數組中,第壹次遍歷n-1個數,找到最小的數值與第壹個元素交換;

第二次遍歷n-2個數,找到最小的數值與第二個元素交換;

以此類推,遍歷到n-1個數,找到最小的數值與n-1的元素交換。

2.平均時間復雜度:O(n2)

3.例子:

4.Python代碼

5、Java代碼

Reference

ote/sort-algorithm-summary.html

  • 上一篇:要將“China”譯成密碼,譯碼規律為:將字母用它前面的第四個字母代替,例如E用A代替,Z用U代替,D用Z代替
  • 下一篇:合肥國貿天悅小區周邊配套怎麽樣?
  • copyright 2024編程學習大全網