冒泡排序 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?