Java入门--冒泡排序

Java入门--冒泡排序

import java.util.Arrays;

// 学习Java中的冒泡排序
/*
* 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
  2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤，除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
  
  注意: 子循环会比父循环少走 length - 1 - i 遍
* */
public class BubbleSort {
    public static void main(String[] args) {
        int[] testList = {2, 1, 4, 5, 3, 6};
        bubbleSort(testList);
        System.out.println(Arrays.toString(testList));
    }
    private static void bubbleSort (int[] list) {
        // 定义一个临时变量作为中间交换的媒介(空瓶子)
        int tempValue;
        for (int i = 0; i < list.length; i++) {
            // 在 要比 父循环少走 length - 1 - i 遍
            for (int j = 0; j < list.length -1 -i; j++) {
                if (list[j] > list [j + 1] ) {
                    // 前者大于后者时, 前者要与后者交换位置
                    tempValue = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = tempValue;
                }
            }
        }
    }
}