2015-06-25 190 views
2

我正在學習泡沫排序。我傾向於忘記每次排序的類型。所以我試圖找到每種排序的邏輯意義,以便它有助​​於回顧排序邏輯:爲什麼冒泡排序被稱爲冒泡排序?

我無法理解爲什麼冒泡排序被命名爲冒泡排序的確切含義?

回答

1

這就是所謂的氣泡排序,因爲在該算法的一次迭代中,最小/最大元素將導致它在數組的最後/最後位置。

在冒泡排序算法的一個迭代期間在陣列中的元件的一些感運動

所以類似於氣泡的是,在水

2

Wikipedia引用:

冒泡排序,有時被稱爲下沉排序,是一個簡單的排序算法通過列表反覆步驟進行排序,每對相鄰的比較項目,如果它們的順序錯誤,就交換它們。重複列表直到不需要交換,這表明列表已被排序。算法,這是一個比較排序,被命名爲小的元素「氣泡」到列表頂部的方式。

0

因爲較小的值逐漸「冒泡」到陣列的頂端,就像氣泡在水中上升一樣,而較大的值沉到陣列的底部,算法中也是如此。

0

如果我的理論不正確,請糾正我。 正如我所知,在Bubble排序中發生單次迭代時,數組中最大的值將移動並作爲排序值存儲在最後一個數組索引中,並在第二次迭代完成時將其存儲到另一個第二個最大值中,數組,因此現在需要對兩個值進行排序。

**** 
*** 
** 
* 

我用星星來表示列表中的項目每次迭代

1

它preferabble名正在下沉排序後進行排序,因爲最大的對象/元素將下沉此算法中做第一..as。 ..largest元件將在以後的每個陣列的底部通過

0

這是因爲大的元件「沸騰」到結束,而較小的朝向開始時鼓泡...

爲更詳細的信息檢查出:https://youtu.be/VYlU5ZwvG68