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

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