public class sort
public void display()
}system.out.print("第" + (i+1) + "趟排序的結果：");
display();}}
public static void main(string args);
sort sort = new sort(a);
system.out.print("未排序的結果：");
sort.display();
sort.bubblesort();
}}
未排序的結果：9 8 7 6 1 2 3 4
第1趟排序的結果：8 7 6 1 2 3 4 9
第2趟排序的結果：7 6 1 2 3 4 8 9
第3趟排序的結果：6 1 2 3 4 7 8 9
第4趟排序的結果：1 2 3 4 6 7 8 9
第5趟排序的結果：1 2 3 4 6 7 8 9
第6趟排序的結果：1 2 3 4 6 7 8 9
第7趟排序的結果：1 2 3 4 6 7 8 9
由以上執行結果可知，當陣列元素有序時，氣泡排序仍然在進行，為了避免沒有資料交換的毫無意義的比較過程，可對上面的**進行改進：
氣泡排序改進1：
public void bubblesort()
}system.out.print("第" + (i+1) + "趟排序的結果：");
display();
if(exchange == true) break; //3:
}}
未進行排序的結果：9 8 7 6 1 2 3 4
第1趟排序的結果：8 7 6 1 2 3 4 9
第2趟排序的結果：7 6 1 2 3 4 8 9
第3趟排序的結果：6 1 2 3 4 7 8 9
第4趟排序的結果：1 2 3 4 6 7 8 9
第5趟排序的結果：1 2 3 4 6 7 8 9
氣泡排序 JAVA版
氣泡排序 演算法思想是每次從陣列末端開始比較相鄰倆元素，把第i小的冒泡到陣列的第i個位置。i從0一直到n 1從而完成排序。當然也可以從陣列開始端開始比較相鄰兩元素，把第i大的冒泡到第n i個位置。i從0一直到n 1從而完成排序。public abstract classsorterextendsco...
排序之氣泡排序（java版）
最近面試演算法崗被面試官問到 簡單介紹一下快速排序的原理，當時大腦一片空白，真是恥辱啊，作為乙個計算機的研究生，連這都回答不上來，所以痛定思痛，準備出乙個排序演算法的介紹系列，今天從最簡單的氣泡排序開始說起。大家一定要徹底理解這裡的 冒泡 眾所周知，在水中，水泡越往上越大，所以冒泡也就是說逐漸的將最...
冒泡，選擇，插入排序 java版
公共 交換兩個數的方法 交換兩個數的方法 param data 交換的陣列 param i 位置i的陣列下標 param j 位置j的陣列下標 public static void swap int data,int i,int j 1.插入排序 思想 每步將乙個待排序的物件，按其關鍵碼大小，插入到...