久久6精品,色操插,国产精品无码专区在线观看

這篇文章主要介紹“Java冒泡排序實現代碼怎么寫”的相關知識，小編通過實際案例向大家展示操作過程，操作方法簡單快捷，實用性強，希望這篇“Java冒泡排序實現代碼怎么寫”文章能幫助大家解決問題。

何為冒泡排序

冒泡：就像氣泡從水中冒出來一樣

在冒泡排序中，最小數或最大數取決于您是按升序還是降序對數組進行排序，向上冒泡到數組的開頭或結尾。

算法描述：

比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對，這樣在最后的元素應該會是最大的數；
針對所有的元素重復以上的步驟，除了最后一個；
重復步驟1~3，直到排序完成。

Java冒泡排序實現代碼怎么寫

如果兩個元素相等，不會再交換位置，所以冒泡排序是一種穩定排序算法。

代碼實現：

數組排序

????/*
???????對數組a中的元素進行排序
????*/
????public?static?void?sort(Comparable[]?a){
????????for(int?i=a.length-1;i>0;i--){
????????????for(int?j=0;j<i;j++){
????????????????//{6,5,4,3,2,1}
????????????????//比較索引j和索引j+1處的值
????????????????if?(greater(a[j],a[j+1])){
????????????????????exch(a,j,j+1);
????????????????}
????????????}
????????}
????}

比較v元素是否大于w元素

????private?static??boolean?greater(Comparable?v,Comparable?w){
????????return?v.compareTo(w)>0;
????}

數組元素i和j交換位置

????private?static?void?exch(Comparable[]?a,int?i,int?j){
????????Comparable?temp;
????????temp?=?a[i];
????????a[i]=a[j];
????????a[j]=temp;
????}

排序類

????public?static?void?bubbleSort(int[]?data)?{
????????int?arrayLength?=?data.length;
????????for?(int?i?=?1;?i?<?arrayLength;?i++)?{//第i次排序
????????????for?(int?j?=?0;?j?<?arrayLength?-?i;?j++)?{//從索引為j的數開始
????????????????if?(data[j]?>?data[j?+?1])?{?//相鄰元素兩兩對比
????????????????????int?temp?=?data[j?+?1];??//?元素交換
????????????????????data[j?+?1]?=?data[j];
????????????????????data[j]?=?temp;
????????????????}
????????????}
????????????System.out.println("第"?+?i?+?"次排序：\n"?+?java.util.Arrays.toString(data));
????????}
????}

完整代碼：

	public?class?BubbleSort?{
????public?static?void?bubbleSort(int[]?data)?{
????????	????????int?arrayLength?=?data.length;
????????	????????for?(int?i?=?1;?i?<?arrayLength;?i++)?{//第i次排序
????????	????????????for?(int?j?=?0;?j?<?arrayLength?-?i;?j++)?{//從索引為j的數開始
????????	????????????????if?(data[j]?>?data[j?+?1])?{?//相鄰元素兩兩對比
????????	????????????????????int?temp?=?data[j?+?1];??//?元素交換
????????	????????????????????data[j?+?1]?=?data[j];
????????	????????????????????data[j]?=?temp;
????????	????????????????}
????????	????????????}
????????	????????????System.out.println("第"?+?i?+?"次排序：\n"?+?java.util.Arrays.toString(data));
????????	????????}
????????	????}
????????	????public?static?void?main(String[]?args)?{
????????	????????int[]?data?=?{3,?44,?38,?5,?47,?15,?36,?26,?27,?2,?46,?4,?19,?50,?48};
????????	????????System.out.println("排序之前：\n"?+?java.util.Arrays.toString(data));
????????	????????bubbleSort(data);
????????	????????System.out.println("排序之后：\n"?+?java.util.Arrays.toString(data));
????????	????}
????????	}

排序之前：