基本思想:在要排序的一組數中,對當前還未排好序的範圍內的所有數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。(或者是小的數字下沉,大的上冒)java
java實現:spa
public class SortTest {排序
private static int[] bubbleSort(int[] args){it
int temp = 0;class
for(int i = 0; i < args.length; i++){static
for(int j = 0; j < args.length - 1; j++){co
if(args[i] < args[j]){數字
temp = args[j];background
args[j] = args[i];return
args[i] = temp;
}
}
}
return args;
}
public static void main(String[] args) {
int[] a = {34,56,43,57,41,39,32,99,33};
int[] c = bubbleSort(a);
for(int i = 0 ; i < c.length; i++){
System.out.println(c[i]);
}
}
}