/**
*建立顯示類，提供顯示方法。
*/class showfonction
public void show(int arrs)
} }}/**
*氣泡排序
*/class sortfonctionbubble extends temp
} }}/**
*快速排序
*/class srotfonctionfast extends temp
}if(index!=i)
num = s_arr[i+1]; //記錄下次比較的資料
index = i+1;//記錄下次置換的角標
} }}class srottoolclass
; int srot_arr2 = ;
int srot_arr3 = ;
showfonction sf = new showfonction(srot_arr1);
system.out.println("\n"+"------------1，直接排序------------");
sortfonctiondirect sd = new sortfonctiondirect();
sd.sortdirect(srot_arr1);
sf.show(srot_arr1);
system.out.print("\n"+"------------2，氣泡排序------------"+"\n");
sortfonctionbubble sb = new sortfonctionbubble();
sb.srotbubble(srot_arr2);
sf.show(srot_arr2);
system.out.print("\n"+"------------3，快速排序------------"+"\n");
srotfonctionfast st = new srotfonctionfast();
st.srotfast(srot_arr3);
sf.show(srot_arr3);
}}
-----------初始資料int陣列-----------
[30,-2,56,33,65,-12,120,500,87,120]
------------1，直接排序------------
[-12,-2,30,33,56,65,87,120,120,500]
------------2，氣泡排序------------
[-12,-2,30,33,56,65,87,120,120,500]
------------3，快速排序------------
[-12,-2,30,33,56,65,87,120,120,500]
說明：上述方法，可以不用建立類來完成，但是我這裡是想熟練繼承的關係。如果真要實現，建議就用乙個類不同方法呼叫即可。
冒泡和快速排序java
1 冒泡最簡單一種 演算法效率o n n param array return public void bubblesort int array int size array.length for int i 0 i size i private void swap int array,int i,...
Java排序（氣泡排序 快速排序）
一 氣泡排序 冒泡演算法原理 冒泡演算法就是依次比較陣列中相鄰的兩個元素，如果左邊比右邊大則進行調換，以此類推，這樣第一次排序就把最大的元素放在最底下。舉例說明 要排序陣列 int arr 第1輪排序前陣列為 7,2,6,5,9,4 第1輪第1次比較 7大於2交換位置 2,7,6,5,9,4 第1輪...
java排序 交換排序 氣泡排序和快速排序
交換排序的基本思想是 交換，就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置，交換排 序的特點是 將鍵值較大的記錄向序列的尾部移動，鍵值較小的記錄向序列的前部移動。交換排序有氣泡排序和快速排序 氣泡排序有基礎寫法和優化後寫法，我們先來看最基礎的氣泡排序 特性 1丶時間複雜度 o n...