冒泡排序算法:
int類型的數組:3 1 6 2 5
算法:取出最大的放在最後,下次就不用比較最後壹個了。*/
public class BubbleSort{
public static void main(String[] args){
int[] a = {3,1,6,2,5};
//開始排序
for(int i=a.length-1;i>0;i--){
for(int j=0;j<i;j++){
if(a[j]>a[j+1]){
//交換位置
int temp;
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
//遍歷
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
算法原理
冒泡排序算法的運作如下:(從後往前)
比較相鄰的元素。如果第壹個比第二個大,就交換他們兩個。
對每壹對相鄰元素作同樣的工作,從開始第壹對到結尾的最後壹對。在這壹點,最後的元素應該會是最大的數。
針對所有的元素重復以上的步驟,除了最後壹個。
持續每次對越來越少的元素重復上面的步驟,直到沒有任何壹對數字需要比較。