日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

冒泡法排序c語(yǔ)言

云知道簡(jiǎn)介


冒泡法排序c語(yǔ)言


【冒泡法排序c語(yǔ)言】c語(yǔ)言中冒泡法排序的算法：


1、從數(shù)組頭部開(kāi)始，不斷比較相鄰的兩個(gè)元素的大小，讓較大的元素逐漸往后移動(dòng)（交換兩個(gè)元素的值），直到數(shù)組的末尾 。


2、經(jīng)過(guò)第一輪的比較，就可以找到最大的元素，并將它移動(dòng)到最后一個(gè)位置 。


3、第一輪結(jié)束后，繼續(xù)第二輪 。仍然從數(shù)組頭部開(kāi)始比較，讓較大的元素逐漸往后移動(dòng)，直到數(shù)組的倒數(shù)第二個(gè)元素為止 。


4、經(jīng)過(guò)第二輪的比較，就可以找到次大的元素，并將它放到倒數(shù)第二個(gè)位置 。以此類(lèi)推，進(jìn)行n減一（n 為數(shù)組長(zhǎng)度）輪“冒泡”后，就可以將所有的元素都排列好 。
冒泡排序，是一種計(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ì)上浮到頂端一樣，故名“冒泡排序” 。冒泡排序就是把小的元素往前調(diào)或者把大的元素往后調(diào) 。比較是相鄰的兩個(gè)元素比較，交換也發(fā)生在這兩個(gè)元素之間 。所以，如果兩個(gè)元素相等，是不會(huì)再交換的；如果兩個(gè)相等的元素沒(méi)有相鄰，那么即使通過(guò)前面的兩兩交換把兩個(gè)相鄰起來(lái)，這時(shí)候也不會(huì)交換，所以相同元素的前后順序并沒(méi)有改變，所以冒泡排序是一種穩(wěn)定排序算法 。

    推薦閱讀