
java冒泡排序代碼完整 java冒泡排序經(jīng)典代碼

很多朋友對(duì)于java冒泡排序代碼完整和java冒泡排序經(jīng)典代碼不太懂,今天就由小編來(lái)為大家分享,希望可以幫助到大家,下面一起來(lái)看看吧!冒泡排序程序冒泡排序算法的原理如下...
很多朋友對(duì)于java冒泡排序代碼完整和java冒泡排序經(jīng)典代碼不太懂,今天就由小編來(lái)為大家分享,希望可以幫助到大家,下面一起來(lái)看看吧!
冒泡排序程序
冒泡排序算法的原理如下:
1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大,就交換他們兩個(gè)。
2、對(duì)每一對(duì)相鄰元素做同樣的工作,從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn),最后的元素應(yīng)該會(huì)是最大的數(shù)。
3、針對(duì)所有的元素重復(fù)以上的步驟,除了最后一個(gè)。
4、持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對(duì)數(shù)字需要比較。
冒泡排序的結(jié)果
冒泡排序,是一種排序算法。以升序排列為例,不斷依次比較兩個(gè)相鄰的數(shù),如果前面的數(shù)更大,就交換兩個(gè)數(shù)的順序,這樣越小的元素會(huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。既然是排序,那最后結(jié)果顯然就是最小的數(shù)排到最前面,然后次小的數(shù),越大的數(shù)排得越后,最后一個(gè)就是最大的數(shù)。
從代價(jià)來(lái)說(shuō),最理想的情況下,它的時(shí)間復(fù)雜度是O(n),平均時(shí)間復(fù)雜度是O(n2),并且,這是一種穩(wěn)定的算法。
如何優(yōu)雅地寫(xiě)冒泡排序
寫(xiě)個(gè)冒泡排序挺簡(jiǎn)單,但是要“優(yōu)雅”的去寫(xiě),那就十分困難了。
首先我給大家解釋下什么是優(yōu)雅:
優(yōu)雅是一種和諧,類(lèi)似于美麗,只不過(guò)美麗是上天的恩賜,而優(yōu)雅是藝術(shù)的產(chǎn)物。優(yōu)雅從文化的陶冶中產(chǎn)生,也在文化的陶冶中發(fā)展。
這是百度百科上面的解釋?zhuān)覀儾浑y從中看出,要寫(xiě)出優(yōu)雅的冒泡排序,那么你得符合下面三個(gè)條件:
1、你是位女程序員。
2、你必須長(zhǎng)得漂亮。
3、你敲代碼的動(dòng)作要十分優(yōu)雅。
縱觀整個(gè)IT界,滿足這三個(gè)條件的人,我覺(jué)得只有一個(gè)人符合要求,那個(gè)人便是IT界大名鼎鼎的絕美女程序員---本人。
哈哈哈哈哈哈哈哈哈.......咳咳......靠,老娘差點(diǎn)笑抽了。
plc冒泡排序算法
你好,PLC(可編程邏輯控制器)通常不是用于執(zhí)行排序算法的。但是,如果要使用PLC實(shí)現(xiàn)冒泡排序算法,可以使用以下步驟:
1.初始化數(shù)組并將其存儲(chǔ)在PLC中。
2.編寫(xiě)一個(gè)循環(huán),將數(shù)組中的元素兩兩比較,并根據(jù)需要將它們交換位置。
3.繼續(xù)循環(huán),直到數(shù)組中的所有元素都已排序。
4.輸出已排序的數(shù)組。
以下是一個(gè)簡(jiǎn)單的PLC冒泡排序算法示例:
```
VAR
i:INT:=0;
j:INT:=0;
temp:INT:=0;
arr:ARRAY[1..10]OFINT:=[10,2,8,4,6,9,1,3,7,5];
END_VAR
FORi:=1TO10DO
FORj:=1TO9DO
IFarr[j]>arr[j+1]THEN
temp:=arr[j];
arr[j]:=arr[j+1];
arr[j+1]:=temp;
END_IF
END_FOR
END_FOR
//輸出已排序的數(shù)組
FORi:=1TO10DO
//輸出數(shù)組元素
//...
END_FOR
```
以上代碼將數(shù)組元素兩兩比較,并根據(jù)需要將它們交換位置,直到整個(gè)數(shù)組都被排序。最后,通過(guò)循環(huán)輸出已排序的數(shù)組。
冒泡排序字符
24行scanf語(yǔ)句輸入數(shù)值后,以回車(chē)字符結(jié)束,被27行的scanf讀入,所以看起來(lái)是少一個(gè)有效字符。
應(yīng)將24行scanf語(yǔ)句改為:
scanf("%d%*c",&n);
好了,本文到此結(jié)束,如果可以幫助到大家,還望關(guān)注本站哦!
本文鏈接:http://www.wzyaohuidianqi.cn/ke/3511.html
