排序算法之冒泡排序

排序思想

• 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作
  代码实现

public void testSort(int[] list) {
        // i 从 0 开始遍历
        for (int i = 0; i < list.length - 1; i++) {
            // k 从 1 开始遍历
            for (int k = i + 1; k < list.length; k++) {
                // 排序正序，如果倒序用<
                if (sortType == SortType.Positive.type() ? list[i] > list[k] : list[i] < list[k]) {
                    // 交换
                    int tmp = list[i];
                    list[i] = list[k];
                    list[k] = tmp;
                }
            }
        }
    }

完整代码见：冒泡排序