排序算法 #2 冒泡排序

题目解析TOPIC ANALYSIS接下来，我们以数组{4, 5, 3, 1, 2} 为例进行讲解。
定义变量j，指向数组中的第一个元素4；变量j+1指向数组中的第二个元素5。这里变量j指向的元素4小于变量j+1所指向的元素5，不做操作。
接着，变量j和变量j+1分别向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素3，两个元素交换位置。
交换位置之后，数组变为{4, 3, 5, 1, 2}。
变量j和变量j+1分别继续向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素1，两个元素交换位置。
交换位置之后，数组变为{4, 3, 1, 5, 2}。
变量j和变量j+1分别继续向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素2，两个元素交换位置。
交换位置之后，数组变为{4, 3, 1, 2, 5}。
此时，变量j+1指向数组最后一个元素。因此，第一次冒泡结束。这时，元素5已在数组的末尾。
接着，对于数组中剩余的元素4、3、1、2重复上述的步骤，即可将其放入合适的位置。
02代码实现CODE

public void bubbleSort(int[] array) {    int n = array.length;
    for (int i = 0; i < n; i++) {        for (int j = 0; j < n - i- 1; j++) {            if (array[j] > array[j+1]) {                swap(j, j+1, array);            }        }    }}
private void swap(int i, int j, int[] array) {    int temp = array[i];    array[i] = array[j];    array[j] = temp;}

更多相关文章

随机推荐