简介

冒泡排序应该是开发者最容易理解的排序算法，它的基本思想就是每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。需要进行排序的元素则向水中的气泡一样慢慢的移向水面。

实例

1. Java 代码

public class Main {
   public static void main(String[] args) {
       int[] sorts = {3,2,1,4,6,5,8,7,10,9};
       System.out.println("排序前:");
        printArray(sorts);
        int b[] = bubbleSort(sorts);
        System.out.println("排序后:");
        printArray(b);
   }
   
   public static int[] bubbleSort(int[] a) {
      int i, j, v;
        int n = a.length;
        for (i = 0; i < n - 1; i++) {
            for (j = n - 1; j > i; j--) {
                if (a[j] < a[j - 1]) {
                    v = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = v;
                }
            }
        }
        return a;
   }
   
   public static void printArray(int[] array) {
        System.out.print("{");
        int len=array.length;
        for (int i = 0; i < len; i++) {
            System.out.print(array[i]);
            if (i < len - 1) {
                System.out.print(", ");
            }
        }
        System.out.println("}");
    }
   
}

2. 输出结果