Appearance
每一趟进行两两比较,直到数组有序。
function bubbleSort(numbers) { for (let i = 0; i < numbers.length - 1; i++) { for (let j = 0; j < numbers.length - 1 - i; j++) { if (numbers[j] > numbers[j + 1]) { exchange(numbers, j, j + 1); } } } }
在第一次排序后,如果没有发生过交换,那么标记为该数组为有序,直接返回该数组即可。