冒泡法（Java语言）

1. public class Bubble {
2.     public static void sort(int[] values) {
3.         int temp;
4.         for (int i = 0; i < values.length; ++i) {
5.             for (int j = 0; j < values.length - i - 1; ++j) {
6.                 if (values[j] > values[j + 1]) {
7.                     temp = values[j];
8.                     values[j] = values[j + 1];
9.                     values[j + 1] = temp;
10.                 }
11.             }
12.         }
13.         for (int n = 0; n < values.length; n++) {
14.             System.out.print(values[n] + ",");
15.         }
16.     }
18.     public static void main(String[] args) {
19.         int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
20.         sort(values);
21.     }
22. }

冒泡算法思想是每次从数组开始端开始比较相邻两元素，把第i大数冒泡到数组的第i个位置。i从0一直到n-1从而完成排序。（当然也可以从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)