冒泡排序 Bubble sort

Bubble sort冒泡排序

@See https://en.wikipedia.org/wiki/Bubble_sort @See https://github.com/jiek2529/java_algorithm - BubbleSort

principle原理

依次两两比较,把大数向后置换,最后数在最后,最小数在最前。 每轮排完,下轮排序个数减一。

example示例

public void sort(int[] list) {
        for (int i = list.length - 1; i > 0; i--) {//循环列表长减一次。
            for (int j = 0; j < i; j++) {//从最左向右比较交换
                if (list[j + 1] < list[j]) {
                    swap(list, j, j + 1);
                }
            }
        }
    }

Last updated

Was this helpful?