求冒泡排序的java代碼

方法一: package basic.javastu; public class NumberTest {

成都創(chuàng)新互聯(lián)公司：2013年至今為各行業(yè)開(kāi)拓出企業(yè)自己的“網(wǎng)站建設(shè)”服務(wù)，為上千公司企業(yè)提供了專(zhuān)業(yè)的成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、網(wǎng)頁(yè)設(shè)計(jì)和網(wǎng)站推廣服務(wù)， 按需開(kāi)發(fā)網(wǎng)站由設(shè)計(jì)師親自精心設(shè)計(jì)，設(shè)計(jì)的效果完全按照客戶(hù)的要求，并適當(dāng)?shù)奶岢龊侠淼慕ㄗh，擁有的視覺(jué)效果，策劃師分析客戶(hù)的同行競(jìng)爭(zhēng)對(duì)手，根據(jù)客戶(hù)的實(shí)際情況給出合理的網(wǎng)站構(gòu)架，制作客戶(hù)同行業(yè)具有領(lǐng)先地位的。

/** * 實(shí)現(xiàn)冒泡程序1 */ public static void main(String[] args) { // TODO Auto-generated method stub

int[] numb=new int[]{3,42,57,1,32,24};

int len=numb.length;

int i,j;

int temp;

System.out.println("排序前的數(shù)組各個(gè)值:");

for(i=0;ilen;i++)

{

System.out.print(numb[i]+"\t");

}

System.out.println("\n");

for(i=1;i=len;i++)

{

for(j=len-1;j=1;j--)

{

if(numb[j]numb[j-1])

{

temp=numb[j];

numb[j]=numb[j-1];

numb[j-1]=temp;

}

}

}

System.out.println("排序后的數(shù)組各個(gè)值:");

for(i=0;ilen;i++)

{

System.out.print(numb[i]+"\t");

}

}

}

方法二: package basic.javastu; public class NumberTest2 {

/** * 實(shí)現(xiàn)冒泡程序2 */ public static void main(String[] args) { // TODO Auto-generated method stub

int[] numb=new int[]{3,42,57,1,32,24};

int leng=numb.length;

System.out.println("排序前的數(shù)組各個(gè)值:");

for(int i=0;ileng;i++)

{

System.out.print(numb[i]+"\t");

}

System.out.println("\n");

swap(numb);

System.out.println("數(shù)組排序后:"); for(int i=0;ileng;i++)

{

System.out.print(numb[i]+"\t");

} }

private static int[] swap(int[] numb) { int n2[]=numb; int len=n2.length; int i,j; int temp; for(i=1;i=len;i++)

{

for(j=len-1;j=1;j--)

{

if(n2[j]n2[j-1])

{

temp=n2[j];

n2[j]=n2[j-1];

n2[j-1]=temp;

}

}

} return n2; } }

方法三: package basic.javastu; public class NumberTest3 {

/** * 實(shí)現(xiàn)冒泡程序2 */ public static void main(String[] args) { // TODO Auto-generated method stub

int[] numb=new int[]{3,42,57,1,32,24};

int leng=numb.length;

System.out.println("排序前的數(shù)組各個(gè)值:");

for(int i=0;ileng;i++)

{

System.out.print(numb[i]+"\t");

}

System.out.println("\n");

swap(numb);

System.out.println("數(shù)組排序后:"); for(int i=0;ileng;i++)

{

System.out.print(numb[i]+"\t");

} }

private static void swap(int[] numb) { int len=numb.length; int i,j; int temp; for(i=1;i=len;i++)

{

for(j=len-1;j=1;j--)

{

if(numb[j]numb[j-1])

{

temp=numb[j];

numb[j]=numb[j-1];

numb[j-1]=temp;

}

}

} } }

Java冒泡排序的原理？

冒泡排序是所欲排序算法里最好理解的了。

1、排序算法：

A)比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

B)對(duì)每一對(duì)相鄰元素作同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。

C)針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。

D)持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

2、給你一個(gè)java的實(shí)現(xiàn)代碼：

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++){ //對(duì)當(dāng)前無(wú)序區(qū)間score[0......length-i-1]進(jìn)行排序(j的范圍很關(guān)鍵，這個(gè)范圍是在逐步縮小的)

? ? ? ? ? ?if(score[j] score[j + 1]){ //把小的值交換到后面

? ? ? ? ? ? ? ?int temp = score[j];

? ? ? ? ? ? ? ?score[j] = score[j + 1];

? ? ? ? ? ? ? ?score[j + 1] = temp;

? ? ? ? ? ?}

? ? ? ?}

? ? ? ?System.out.print("第" + (i + 1) + "次排序結(jié)果：");

? ? ? ?for(int a = 0; a score.length; a++){

? ? ? ? ? ?System.out.print(score[a] + "\t");

? ? ? ?}

? ? ? ?System.out.println("");

? ?}

? ? ? ?System.out.print("最終排序結(jié)果：");

? ? ? ?for(int a = 0; a score.length; a++){

? ? ? ? ? ?System.out.print(score[a] + "\t");

? }

}

}

JAVA 冒泡排序法的詳細(xì)解釋是什么？

冒泡排序的英文Bubble Sort，是一種最基礎(chǔ)的交換排序。

大家一定都喝過(guò)汽水，汽水中常常有許多小小的氣泡，嘩啦嘩啦飄到上面來(lái)。這是因?yàn)榻M成小氣泡的二氧化碳比水要輕，所以小氣泡可以一點(diǎn)一點(diǎn)向上浮動(dòng)。而我們的冒泡排序之所以叫做冒泡排序，正是因?yàn)檫@種排序算法的每一個(gè)元素都可以像小氣泡一樣，根據(jù)自身大小，一點(diǎn)一點(diǎn)向著數(shù)組的一側(cè)移動(dòng)。

冒泡排序算法的原理如下：

比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

對(duì)每一對(duì)相鄰元素做同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。

針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。

持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

具體如何來(lái)移動(dòng)呢？讓我們來(lái)看一個(gè)栗子：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

有8個(gè)數(shù)組成一個(gè)無(wú)序數(shù)列：5，8，6，3，9，2，1，7，希望從小到大排序。按照冒泡排序的思想，我們要把相鄰的元素兩兩比較，根據(jù)大小來(lái)交換元素的位置，過(guò)程如下：

首先讓5和8比較，發(fā)現(xiàn)5比8要小，因此元素位置不變。

接下來(lái)讓8和6比較，發(fā)現(xiàn)8比6要大，所以8和6交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓8和3比較，發(fā)現(xiàn)8比3要大，所以8和3交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓8和9比較，發(fā)現(xiàn)8比9要小，所以元素位置不變。

接下來(lái)讓9和2比較，發(fā)現(xiàn)9比2要大，所以9和2交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

接下來(lái)讓9和1比較，發(fā)現(xiàn)9比1要大，所以9和1交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

最后讓9和7比較，發(fā)現(xiàn)9比7要大，所以9和7交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

這樣一來(lái)，元素9作為數(shù)列的最大元素，就像是汽水里的小氣泡一樣漂啊漂，漂到了最右側(cè)。

這時(shí)候，我們的冒泡排序的第一輪結(jié)束了。數(shù)列最右側(cè)的元素9可以認(rèn)為是一個(gè)有序區(qū)域，有序區(qū)域目前只有一個(gè)元素。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

下面，讓我們來(lái)進(jìn)行第二輪排序：

首先讓5和6比較，發(fā)現(xiàn)5比6要小，因此元素位置不變。

接下來(lái)讓6和3比較，發(fā)現(xiàn)6比3要大，所以6和3交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓6和8比較，發(fā)現(xiàn)6比8要小，因此元素位置不變。

接下來(lái)讓8和2比較，發(fā)現(xiàn)8比2要大，所以8和2交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

接下來(lái)讓8和1比較，發(fā)現(xiàn)8比1要大，所以8和1交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓8和7比較，發(fā)現(xiàn)8比7要大，所以8和7交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第二輪排序結(jié)束后，我們數(shù)列右側(cè)的有序區(qū)有了兩個(gè)元素，順序如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

至于后續(xù)的交換細(xì)節(jié)，我們這里就不詳細(xì)描述了，第三輪過(guò)后的狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第四輪過(guò)后狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第五輪過(guò)后狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第六輪過(guò)后狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第七輪過(guò)后狀態(tài)如下（已經(jīng)是有序了，所以沒(méi)有改變）：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第八輪過(guò)后狀態(tài)如下（同樣沒(méi)有改變）：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

到此為止，所有元素都是有序的了，這就是冒泡排序的整體思路。

原始的冒泡排序是穩(wěn)定排序。由于該排序算法的每一輪要遍歷所有元素，輪轉(zhuǎn)的次數(shù)和元素?cái)?shù)量相當(dāng)，所以時(shí)間復(fù)雜度是O（N^2） 。

冒泡排序代碼

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

希望對(duì)您有所幫助！~

java中數(shù)組中冒泡排序法，誰(shuí)能解釋的簡(jiǎn)單點(diǎn)，不理解呀 謝謝

冒泡排序是依次比較相鄰的兩個(gè)元素，如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)，交換后原先的大數(shù)，向后移動(dòng)一個(gè)位置 ，小數(shù)向前移動(dòng)一個(gè)位置，這樣原先的第一個(gè)數(shù)（大數(shù)）排在了第二位，原先的第二位數(shù)（小數(shù)）排在了第一位 ；如果第一個(gè)數(shù)比第二個(gè)數(shù)小，不進(jìn)行交換。再繼用

現(xiàn)在 第二個(gè)數(shù)和第三個(gè)數(shù)比較 如果現(xiàn)在第二個(gè)數(shù)大于第三個(gè)數(shù) 則交換位置 否則不交換

接著 3和4 4和5 。。。依次比較直到數(shù)組結(jié)束（這僅僅是一次完整的循環(huán)） 這樣每次大數(shù)都向后移動(dòng) ，小數(shù)向前移動(dòng) 一次循環(huán)完后 再進(jìn)行第二次 直到所有的數(shù)在數(shù)組中有序的排列

這是一種排序的方法 冒泡排序只是一個(gè)形象的叫法

特別注意的是：只要符合這種方法對(duì)數(shù)組進(jìn)行排序，無(wú)論代碼實(shí)現(xiàn)過(guò)程是怎樣的，都叫冒泡排序

分享標(biāo)題：java冒泡排序代碼解釋,java語(yǔ)言冒泡排序代碼
文章起源：http://chinadenli.net/article25/dsgcoji.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、網(wǎng)站營(yíng)銷(xiāo)、App設(shè)計(jì)、響應(yīng)式網(wǎng)站、微信小程序、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(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)