????????冒泡排序(Bubble Sort),是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法。
????????它重復(fù)地走訪過要排序的元素列,依次比較兩個(gè)相鄰的元素,如果順序(如從大到小、首字母從Z到A)錯(cuò)誤就把他們交換過來。走訪元素的工作是重復(fù)地進(jìn)行,直到?jīng)]有相鄰元素需要交換,也就是說該元素列已經(jīng)排序完成。
????????這個(gè)算法的名字由來是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端(升序或降序排列),就如同碳酸飲料中的氣泡最終會(huì)上浮到頂端一樣,故名“冒泡排序”。
一、基本思想:
? ? 相鄰的兩個(gè)元素進(jìn)行比較,按照要求進(jìn)行交換。
? ? 升序:從小到大
? ? 降序:從大到小文章來源:http://www.zghlxwxcb.cn/news/detail-592482.html
二、實(shí)現(xiàn)思路(以升序?yàn)槔?
? ? 第一趟排序:
? ? 第一個(gè)元素和第二個(gè)元素進(jìn)行比較,將較大的放在第二個(gè)位置上,然后第二個(gè)元素再個(gè)第三個(gè)元素進(jìn)行比較,將較大的放在第三個(gè)位置上,依此類推,直到第一趟排序完成,最大的元素就在最后一個(gè)位置上了。
?? ?第二趟排序:
? ? 第一個(gè)元素和第二個(gè)元素進(jìn)行比較,將較大的放在第二個(gè)位置上,然后第二個(gè)元素再個(gè)第三個(gè)元素進(jìn)行比較,將較大的放在第三個(gè)位置上,依此類推,直到第二趟排序完成,第二大的元素就在倒數(shù)第二個(gè)位置上了。
? ? 依此文章來源地址http://www.zghlxwxcb.cn/news/detail-592482.html
到了這里,關(guān)于c語言冒泡排序詳解(分析每一步,附代碼)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!