氣泡排序的演算法

思想（公升序）：

1.比較兩個相鄰資料之間的大小，保證大的值在後面，最後，經過一次排序後會選出本次陣列中的最大值，放在最後一位；

2.在排除上一次的最大值陣列中，再選出一位最大值放在最後一位；

3.直到排除（選出）陣列長度-1個最大值後，排序完成；

比如：陣列為陣列長度為9；

public

class
find_em ;
system.out.println("原始資料：");
for(int i=0;i)
system.out.println("\n排序(公升序)：");
//氣泡排序
for(int j=1;j)
}for(int i=0;i)
system.out.println("選出本次最大值："+arr[arr.length-j]);
}system.out.println("排序後的資料：");
for(int i=0;i)
}}

結果：

原始資料：

10    34    300    56    6    56    7    87    5排序(公升序)：
10    34    56    6    56    7    87    5    300    選出本次最大值：300
10    34    6    56    7    56    5    87    300    選出本次最大值：87
10    6    34    7    56    5    56    87    300    選出本次最大值：56
6    10    7    34    5    56    56    87    300    選出本次最大值：56
6    7    10    5    34    56    56    87    300    選出本次最大值：34
6    7    5    10    34    56    56    87    300    選出本次最大值：10
6    5    7    10    34    56    56    87    300    選出本次最大值：7
5    6    7    10    34    56    56    87    300    選出本次最大值：6排序後的資料：
5    6    7    10    34    56    56    87    300

交換次數：20

氣泡排序演算法 C 氣泡排序演算法排序詳解

氣泡排序是最簡單的排序方法，理解起來容易。雖然它的計算步驟比較多，不是最快的，但它是最基本的，初學者一定要掌握。c 氣泡排序演算法的例項源 一些排序方法的 集錦，該函式模板使用冒泡法對集合元素進行排序，引數說明 collection 集合物件，集合物件必須提供 操作。element 集合元素，該引數...

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中，氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...

氣泡排序演算法 氣泡排序的基礎演算法和優化演算法

如有乙個數列有n 5 個元素,則至多需要n 1 4 趟迴圈才能保證數列有序 2.每一趟迴圈都從數列的第乙個元素開始比較，依次比較相鄰的兩個元素，比較到數列的最後 3.如果前乙個元素大於後乙個元素，則使用第三變數交換 原理 基礎演算法的缺點 1.每一趟比較都要比較到陣列的最後，沒有必要，只要比較到無序...