氣泡排序和選擇排序

我只想知道這兩種排序方法之間的主要區別，因爲它們非常相似，並且讓我感到困惑。氣泡排序和選擇排序

舉例來說，如果我有一個排序的數組：

x = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]

什麼是使用這個排序列表上選擇和冒泡排序之間的比較和運動的次數有所不同。

2013-05-15 clay

起點爲你 - http://wiki.answers.com/Q/What_is_the_difference_between_bub_single_and_selection_sort – Bill

一個簡單的搜索[這裏]（http://en.wikipedia.org/wiki/Selection_sort）和[這裏]（http ：//en.wikipedia.org/wiki/Bubble_sort）會更好！ – NINCOMPOOP

@Bill據我所知，與您的文章所述不同，冒泡排序更高效。 Noob UnChained提供的維基百科鏈接更詳細地解釋了這一點。 – nstCactus

看看這個，它是不同排序算法的行爲的視覺和音頻表示。非常有趣和教育，讓你知道他們的行爲。由於您的列表中，您所提供

已經完全排序，我們正在處理的最好的情況下兩個algorthms，這是O（n），用於選擇排序泡沫和爲O（n^2）。

2013-05-15 12:28:42

回答