排序算法 - 冒泡排序

Posted on Edited on In

排序算法 - 冒泡排序


思路

动图演示

代码
1
2
3
4
5
6
7
8
9
10
11
public void sort(int[] arr) {
    for (int i = arr.length - 1; i > 0; i--) {
        for (int j = 0; j < i; j++) {
            if (arr[j] > arr[j + 1]) {
                arr[j] = arr[j] ^ arr[j + 1];
                arr[j + 1] = arr[j] ^ arr[j + 1];
                arr[j] = arr[j] ^ arr[j + 1];
            }
        }
    }
}