本文目錄一覽：
java冒泡排序
.example-btn{color:#fff;background-color:#5cb85c;border-color:#4cae4c}.example-btn:hover{color:#fff;background-color:#47a447;border-color:#398439}.example-btn:active{background-image:none}div.example{width:98%;color:#000;background-color:#f6f4f0;background-color:#d0e69c;background-color:#dcecb5;background-color:#e5eecc;margin:0 0 5px 0;padding:5px;border:1px solid #d4d4d4;background-image:-webkit-linear-gradient(#fff,#e5eecc 100px);background-image:linear-gradient(#fff,#e5eecc 100px)}div.example_code{line-height:1.4em;width:98%;background-color:#fff;padding:5px;border:1px solid #d4d4d4;font-size:110%;font-family:Menlo,Monaco,Consolas,”Andale Mono”,”lucida console”,”Courier New”,monospace;word-break:break-all;word-wrap:break-word}div.example_result{background-color:#fff;padding:4px;border:1px solid #d4d4d4;width:98%}div.code{width:98%;border:1px solid #d4d4d4;background-color:#f6f4f0;color:#444;padding:5px;margin:0}div.code div{font-size:110%}div.code div,div.code p,div.example_code p{font-family:”courier new”}pre{margin:15px auto;font:12px/20px Menlo,Monaco,Consolas,”Andale Mono”,”lucida console”,”Courier New”,monospace;white-space:pre-wrap;word-break:break-all;word-wrap:break-word;border:1px solid #ddd;border-left-width:4px;padding:10px 15px} 排序算法是《數據結構與算法》中最基本的算法之一。排序算法可以分為內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。常見的內部排序算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸併排序、快速排序、堆排序、基數排序等。以下是冒泡排序算法：
冒泡排序（Bubble Sort）也是一種簡單直觀的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢”浮”到數列的頂端。
作為最簡單的排序算法之一，冒泡排序給我的感覺就像 Abandon 在單詞書里出現的感覺一樣，每次都在第一頁第一位，所以最熟悉。冒泡排序還有一種優化算法，就是立一個 flag，當在一趟序列遍歷中元素沒有發生交換，則證明該序列已經有序。但這種改進對於提升性能來
說並沒有什麼太大作用。 1. 算法步驟
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。
針對所有的元素重複以上的步驟，除了最後一個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
2. 動圖演示
3. 什麼時候最快
當輸入的數據已經是正序時（都已經是正序了，我還要你冒泡排序有何用啊）。
4. 什麼時候最慢
當輸入的數據是反序時（寫一個 for 循環反序輸出數據不就行了，幹嘛要用你冒泡排序呢，我是閑的嗎）。 5. JavaScript 代碼實現 實例 function bubbleSort ( arr ) {
var len = arr. length ;
for ( var i = 0 ; i arr [ j+ 1 ] :
arr [ j ] , arr [ j + 1 ] = arr [ j + 1 ] , arr [ j ]
return arr
7. Go 代碼實現 實例 func bubbleSort ( arr [] int ) [] int {
length := len ( arr )
for i := 0 ; i length ; i ++ {
for j := 0 ; j length – 1 – i ; j ++ {
if arr [ j ] arr [ j + 1 ] {
arr [ j ], arr [ j + 1 ] = arr [ j + 1 ], arr [ j ]
}
}
}
return arr
}
8. Java 代碼實現 實例 public class BubbleSort implements IArraySort {
@Override
public int [ ] sort ( int [ ] sourceArray ) throws Exception {
// 對 arr 進行拷貝，不改變參數內容
int [ ] arr = Arrays . copyOf ( sourceArray, sourceArray. length ) ;
for ( int i = 1 ; i
java這個冒泡排序是怎麼回事？
結果是對的啊，1 4 6 10 20，你把輸出的部分放在大 for 循環里了。
冒泡排序如何使用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;iarr.length;i++)
{
System.out.print(arr[i]+” “);
}
int t;
for(int j=0;jarr.length-1;j++)
{
for(int x=0;xarr.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;karr.length;k++)
{
System.out.print(arr[k]+” “);
}
}
}
運行結果截圖：
擴展資料：
（1）冒泡排序每一輪把一個最大的元素放在數組的最後
（2）如果想要實現倒敘比較輸出可以把代碼判斷大小的部分改為下邊代碼即可。
if(arr[x]arr[x+1])
{
t=arr[x];
arr[x]=arr[x+1];
arr[x+1]=t;
}
（3）使用知識點：數組length的使用，數組的定義，for循環的嵌套。
JAVA 冒泡排序法的詳細解釋是什麼？
冒泡排序的英文Bubble Sort，是一種最基礎的交換排序。
大家一定都喝過汽水，汽水中常常有許多小小的氣泡，嘩啦嘩啦飄到上面來。這是因為組成小氣泡的二氧化碳比水要輕，所以小氣泡可以一點一點向上浮動。而我們的冒泡排序之所以叫做冒泡排序，正是因為這種排序算法的每一個元素都可以像小氣泡一樣，根據自身大小，一點一點向著數組的一側移動。
冒泡排序算法的原理如下：
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟，除了最後一個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
具體如何來移動呢？讓我們來看一個栗子：
請點擊輸入圖片描述
請點擊輸入圖片描述
有8個數組成一個無序數列：5，8，6，3，9，2，1，7，希望從小到大排序。按照冒泡排序的思想，我們要把相鄰的元素兩兩比較，根據大小來交換元素的位置，過程如下：
首先讓5和8比較，發現5比8要小，因此元素位置不變。
接下來讓8和6比較，發現8比6要大，所以8和6交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
繼續讓8和3比較，發現8比3要大，所以8和3交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
繼續讓8和9比較，發現8比9要小，所以元素位置不變。
接下來讓9和2比較，發現9比2要大，所以9和2交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
接下來讓9和1比較，發現9比1要大，所以9和1交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
最後讓9和7比較，發現9比7要大，所以9和7交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
這樣一來，元素9作為數列的最大元素，就像是汽水裡的小氣泡一樣漂啊漂，漂到了最右側。
這時候，我們的冒泡排序的第一輪結束了。數列最右側的元素9可以認為是一個有序區域，有序區域目前只有一個元素。
請點擊輸入圖片描述
請點擊輸入圖片描述
下面，讓我們來進行第二輪排序：
首先讓5和6比較，發現5比6要小，因此元素位置不變。
接下來讓6和3比較，發現6比3要大，所以6和3交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
繼續讓6和8比較，發現6比8要小，因此元素位置不變。
接下來讓8和2比較，發現8比2要大，所以8和2交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
接下來讓8和1比較，發現8比1要大，所以8和1交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
繼續讓8和7比較，發現8比7要大，所以8和7交換位置。
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
請點擊輸入圖片描述
第二輪排序結束後，我們數列右側的有序區有了兩個元素，順序如下：
請點擊輸入圖片描述
請點擊輸入圖片描述
至於後續的交換細節，我們這裡就不詳細描述了，第三輪過後的狀態如下：
請點擊輸入圖片描述
請點擊輸入圖片描述
第四輪過後狀態如下：
請點擊輸入圖片描述
請點擊輸入圖片描述
第五輪過後狀態如下：
請點擊輸入圖片描述
請點擊輸入圖片描述
第六輪過後狀態如下：
請點擊輸入圖片描述
請點擊輸入圖片描述
第七輪過後狀態如下（已經是有序了，所以沒有改變）：
請點擊輸入圖片描述
請點擊輸入圖片描述
第八輪過後狀態如下（同樣沒有改變）：
請點擊輸入圖片描述
請點擊輸入圖片描述
到此為止，所有元素都是有序的了，這就是冒泡排序的整體思路。
原始的冒泡排序是穩定排序。由於該排序算法的每一輪要遍歷所有元素，輪轉的次數和元素數量相當，所以時間複雜度是O（N^2） 。
冒泡排序代碼
請點擊輸入圖片描述
請點擊輸入圖片描述
希望對您有所幫助！~
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”);
}
}
}
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-hk/n/246164.html
微信掃一掃 
支付寶掃一掃 