冒泡排序(說(shuō)一說(shuō)冒泡排序的簡(jiǎn)介)
發(fā)布日期:2023-05-16 23:15:05 來(lái)源: 編輯:
夏彌來(lái)為大家解答以下的問(wèn)題,冒泡排序,說(shuō)一說(shuō)冒泡排序的簡(jiǎn)介,現(xiàn)在讓我們一起來(lái)看看吧!
1、冒泡排序(Bubble Sort),是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法。
2、它重復(fù)地走訪過(guò)要排序的元素列,依次比較兩個(gè)相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯(cuò)誤就把他們交換過(guò)來(lái)。
3、走訪元素的工作是重復(fù)地進(jìn)行直到?jīng)]有相鄰元素需要交換,也就是說(shuō)該元素列已經(jīng)排序完成。
4、這個(gè)算法的名字由來(lái)是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端(升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會(huì)上浮到頂端一樣,故名“冒泡排序”。
本文到此結(jié)束,希望對(duì)你有所幫助。
標(biāo)簽: 冒泡排序