冒泡排序(Bubble Sort),是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法颓芭。
它重復(fù)地走訪過(guò)要排序的元素列种柑,依次比較兩個(gè)相鄰的元素,如果順序(如從大到小璧坟、首字母從Z到A)錯(cuò)誤就把他們交換過(guò)來(lái)。走訪元素的工作是重復(fù)地進(jìn)行,直到?jīng)]有相鄰元素需要交換撤缴,也就是說(shuō)該元素列已經(jīng)排序完成。
這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端(升序或降序排列)叽唱,就如同碳酸飲料中二氧化碳的氣泡最終會(huì)上浮到頂端一樣屈呕,故名“冒泡排序”。
結(jié)果: