這篇文章主要為大家展示了“C#如何實(shí)現(xiàn)冒泡排序”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“C#如何實(shí)現(xiàn)冒泡排序”這篇文章吧。

創(chuàng)新互聯(lián)公司堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站制作、成都做網(wǎng)站、外貿(mào)營(yíng)銷網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的梓潼網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

1. 算法思想簡(jiǎn)單描述

冒泡排序要遍歷每一個(gè)所要排列的數(shù)據(jù)，并且進(jìn)行兩兩比較，如果順序不對(duì)就要對(duì)其進(jìn)行換位，直到排序完成。第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前面，大數(shù)放后面。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。重復(fù)第一趟步驟，直至全部排序完成。

想象一下：最小的數(shù)據(jù)元素，就像氣泡一樣慢慢的從底端“浮”到頂端。

2. 算法的簡(jiǎn)單演示

舉例說(shuō)明：要排序數(shù)組矩陣：int[] arr={8，6，9，2};   

第一趟排序：

1. 第1次排序：8和6比較，8大于6，交換位置： 6 8 9 2

2. 第2次排序：8和9比較，8小于9，不換位置：8 6 9 2

3. 第3次排序：9和2比較，2小于9，交換位置：8 6 2 9

第一趟總共進(jìn)行了3次比較， 排序結(jié)果：8 6 2 9

---------------------------------------------------------------------

第二趟排序：

1. 第1次排序：8和6比較，8大于6，交換位置：6 8 2 9

2. 第2次排序：8和2比較，8大于2，交換位置：6 2 8 9

第二趟總共進(jìn)行了2次比較， 排序結(jié)果：6 2 8 9

---------------------------------------------------------------------

第三趟排序：

1. 第1次排序：6和2比較，6大于2，交換位置：2 6 8 9

第三趟總共進(jìn)行了1次比較， 排序結(jié)果：2 6 8 9

---------------------------------------------------------------------

最終結(jié)果：2 6 8 9

---------------------------------------------------------------------

由此可見：N個(gè)數(shù)字要排序完成，總共進(jìn)行N-1趟排序，每i趟的排序次數(shù)為(N-i)次，所以可以用雙重循環(huán)語(yǔ)句，外層控制循環(huán)多少趟，內(nèi)層控制每一趟的循環(huán)次數(shù)：

for(int i=0;i<N-1;i++){
   for(int j=0;j<N-1-i;j++){
   //省略交換代碼
}  

3. 算法代碼展示

void Sort() {

int i,j,temp;

for ( i = 0; i < N - 1; i++) {

for ( j = 0; j < N - 1 - i; j++) {

if (arr[j] > arr[j+1]) { // 相鄰元素兩兩對(duì)比

temp = arr[j+1]; // 元素交換

arr[j+1] = arr[j];

arr[j] = temp;

}}}}

以上是“C#如何實(shí)現(xiàn)冒泡排序”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)頁(yè)題目：C#如何實(shí)現(xiàn)冒泡排序
當(dāng)前路徑：http://chinadenli.net/article20/ihopco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、營(yíng)銷型網(wǎng)站建設(shè)、全網(wǎng)營(yíng)銷推廣、企業(yè)建站、定制開發(fā)、用戶體驗(yàn)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)