通俗易懂冒泡排序

點擊邊框調出視頻工具條? ? ?

 ?let arr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; ?function bubbleSort (arr) { ? ? ?let max = arr.length - 1; ? ? ?for (let j = 0; j < max; j++) { ? ? ? ?// 聲明一個變量，作為標志位 ? ? ? ?let done = true; ? ? ? ?for (let i = 0; i < max - j; i++) { ? ? ? ? ? ?if (arr[i] > arr[i + 1]) { ? ? ? ? ? ? ?let temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; done = false; ? ? ? ? ? ?} ? ? ? ?} ? ? ? ?if (done) { ? ? ? ? ? ?break; ? ? ? ?} ? ? ?} ? ? ?return arr; ?} ?bubbleSort(arr);

一、后面排序好的不再排序

二、前面排序好的不再排序