當前位置:首頁 » 編程語言 » java中的冒泡排序

java中的冒泡排序

發布時間: 2022-07-14 00:28:03

① 誰能詳細的解釋下java中的冒泡排序 謝謝- .-

int
array[]=new
int[]{9,2,3,1,0,5,8,4,7,6};//初始化一個數組,長度為10
int
temp;//定義一個臨時變數,
System.out.println("原有數組內容:");//輸出這幾個漢字
printArray(array);//調用printArray方法,並將前面初始化的數組作為參數傳遞給該方法
for(int
i
=1;i<array.length;i++){//這里應該是演算法的核心了,但是如果想理解,還是先看看內層的循環,
for(int
j
=0;j<array.length-i;j++){//循環了0到數組長度10-1
一共10次
if(array[j]>array[j+1]){//數組的第一個元素a[0]與第二個元素a[1]做比較,如果大於,第2個元素
temp=array[j];//那麼將大的那個值a[0]的值賦值給臨時變數
array[j]=array[j+1];//再將a[1]的值賦值給a[0]
array[j+1]=temp;//最後把臨時變數中的值復制給a[1]
//看懂這里了嗎?如果前面的數,或者形象點a[0]
,a[1],..依次往上排,那麼就是如果排在下面的數組元素的值大於上面的數組元素的值那麼就將這兩個元素的位置換一下,大的放上面,也就是排在數組的後面,像不像冒泡,水中的氣泡,越到上面越大;如果小的話當然就沒關系了,還是小的在下面
}
//這一次內層循環做完之後,保證了最下面的氣泡(數組元素的位置),它跟後面所有的元素都做了一次比較,如果它最大就能排到最上面
}
//最外層的循環保證了,從頭到尾將所有的數組元素按照從前到後,或者從下到上的順序都與後面的元素比較了一次,這就完成了所有元素的排序
}
System.out.println("從小到大排序後的結果:");
printArray(array);
}
private
static
void
printArray(int[]
array)
{//來看看,這個方法做了什麼,在上面調用這個方法的時候已經將你初始化的那個長度為10的數組做為參數傳遞了進來
//
TODO
Auto-generated
method
stub
for(int
i
:
array){//用增強for循環,遍歷這個數組
System.out.print(i+"
");//一次列印i的值和空格
}
System.out.println("\n");//都遍歷結束後,換行
}
輸入內容已經達到長度限制
還能輸入
9999

希望你滿意,遇到問題多多分析!

② java中的冒泡排序

都不正確,正確的冒泡排序寫法是:

for(inti=0;i<arrs.length-1;i++){
for(intj=0;j<arrs.length-1-i;j++){
if(a[j]>a[j+1]){
intt=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}

③ 用java寫個冒泡排序

冒泡排序演算法:

int類型的數組:3 1 6 2 5

第一次循環:

1 3 6 2 5

1 3 6 2 5

1 3 2 6 5

1 3 2 5 6

第二次循環:

1 3 2 5

1 2 3 5

1 2 3 5

第三次循環:

1 2 3

1 2 3

。。。

演算法:取出最大的放在最後,下次就不用比較最後一個了。*/
publicclassBubbleSort{
publicstaticvoidmain(String[]args){
int[]a={3,1,6,2,5};
//開始排序
for(inti=a.length-1;i>0;i--){
for(intj=0;j<i;j++){
if(a[j]>a[j+1]){
//交換位置
inttemp;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
//遍歷
for(inti=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}

④ Java冒泡排序

這段代碼的核心是理解JAVA需要集合操作的寫法。
1、第一句,是獲取對象內部成員的句柄,句柄類似c++語言中的指針,只是指向對象,而不是對象本身
2、第二三句是為了修改集合對象內部的內容,此時你無法直接去修改它們(因為假如你只是修改了句柄指向的內容,對於集合來說它根本沒有發生任何變化)
3、集合提供的修改方法,比如set(i,obj),其內部的實現方式是數組,但封裝後沒有提供類似數組一樣的操作,如list[i]=obj,這種寫法。所以你沒法直接這么寫(但是C#語言就提供了這種寫法,所以你如果用C#就可以三句都用等於號賦值)

⑤ 「JAVA寫冒泡排序」是什麼意思

冒泡排序的英文Bubble Sort,是一種最基礎的交換排序。

大家一定都喝過汽水,汽水中常常有許多小小的氣泡,嘩啦嘩啦飄到上面來。這是因為組成小氣泡的二氧化碳比水要輕,所以小氣泡可以一點一點向上浮動。而我們的冒泡排序之所以叫做冒泡排序,正是因為這種排序演算法的每一個元素都可以像小氣泡一樣,根據自身大小,一點一點向著數組的一側移動。

冒泡排序演算法的原理如下:

  • 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

  • 對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

  • 針對所有的元素重復以上的步驟,除了最後一個。

  • 持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。

  • 具體如何來移動呢?讓我們來看一個栗子:

    希望對您有所幫助!~

⑥ 冒泡排序如何使用Java語言完成

冒泡排序的原理:

從第一個元素開始,將相鄰的兩個元素依次進行比較,直到最後兩個元素完成比較。如果前一個元素比後一個元素大,則交換它們的位置。整個過程完成後最後一個元素就是最大值,完成第一輪比較,後邊通過for循環依次完成後續比較。

運行代碼如下:

package day01;

public class 冒泡 {

public static void main(String[] args) {

int []arr=new int[] {12,45,33,46,3};

System.out.println("排序之前的元素順序:");

for(int i=0;i<arr.length;i++)

{

System.out.print(arr[i]+" ");

}

int t;

for(int j=0;j<arr.length-1;j++)

{

for(int x=0;x<arr.length-1;x++)

{

if(arr[x]>arr[x+1])

{

t=arr[x];

arr[x]=arr[x+1];

arr[x+1]=t;

}

}

}

System.out.println();

System.out.println("排序之後的元素順序:");

for(int k=0;k<arr.length;k++)

{

System.out.print(arr[k]+" ");

}

}

}

運行結果截圖:

(6)java中的冒泡排序擴展閱讀:

(1)冒泡排序每一輪把一個最大的元素放在數組的最後

(2)如果想要實現倒敘比較輸出可以把代碼判斷大小的部分改為下邊代碼即可。

if(arr[x]>arr[x+1])

{

t=arr[x];

arr[x]=arr[x+1];

arr[x+1]=t;

}

(3)使用知識點:數組length的使用,數組的定義,for循環的嵌套。



⑦ Java冒泡排序的原理

冒泡排序是所欲排序演算法里最好理解的了。
1、排序演算法:
A)比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
B)對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
C)針對所有的元素重復以上的步驟,除了最後一個。
D)持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
2、給你一個java的實現代碼:
public class BubbleSort{
     public static void main(String[] args){
         int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
         for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序
             for(int j = 0 ;j < score.length - i - 1; j++){ //對當前無序區間score[0......length-i-1]進行排序(j的范圍很關鍵,這個范圍是在逐步縮小的)
                 if(score[j] < score[j + 1]){ //把小的值交換到後面
                     int temp = score[j];
                     score[j] = score[j + 1];
                     score[j + 1] = temp;
                 }
             }
             System.out.print("第" + (i + 1) + "次排序結果:");
             for(int a = 0; a < score.length; a++){
                 System.out.print(score[a] + "\t");
             }
             System.out.println("");
         }
             System.out.print("最終排序結果:");
             for(int a = 0; a < score.length; a++){
                 System.out.print(score[a] + "\t");
        }
     }
 }

熱點內容
keil編譯步驟 發布:2024-05-19 08:58:12 瀏覽:701
ipad有哪些好用的c語言編譯器 發布:2024-05-19 08:41:56 瀏覽:766
征途手游版腳本 發布:2024-05-19 08:38:11 瀏覽:164
安卓咪咕音樂怎麼錄制視頻 發布:2024-05-19 07:56:06 瀏覽:838
如何搞出超大聲的聽聲辨位安卓版 發布:2024-05-19 07:46:21 瀏覽:927
linux安全模式 發布:2024-05-19 07:27:25 瀏覽:176
為什麼安卓手機安裝不了cpk 發布:2024-05-19 07:22:21 瀏覽:313
pythonempty 發布:2024-05-19 07:15:16 瀏覽:930
路由器虛擬伺服器搭建 發布:2024-05-19 07:15:15 瀏覽:999
方舟編譯器何時推送 發布:2024-05-19 07:15:10 瀏覽:599