入门算法之——冒泡排序

过程：

1、每次遍历时，比较相邻两个元素，如果前者大于后者则交换位置

2、最多需要遍历n-1次

/**
 * 冒泡排序
 */
private static void BubbleSort(int[] list) {
    int count = list.length;
    int i, j;
    for (i = 0; i < count - 1; i++) {//趟数

        for (j = 0; j < count - 1 - i; j++) {//比较次数

            if (list[j] > list[j + 1]) {
                int tmp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = tmp;
            }
        }
    }
}