冒泡排序和插入排序是兩種基本的排序演算法。我使用 JavaScript 實作了這些演算法。
冒泡排序
const arr = [5,4,3,2,1]; for (let i = 0; i arr[j 1]) { let temp = arr[j]; arr[j] = arr[j 1]; arr[j 1] = temp; } } } console.log(arr); // [1,2,3,4,5]
插入排序
如果你知道數組幾乎已排序,它比冒泡排序更好,這是最好的演算法
const arr = [5,4,3,2,1]; for (let i = 0; i arr[j]) { const temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } console.log(arr); // [1,2,3,4,5]
選擇排序
const arr = [5,4,3,2,1]; for (let i = 0; i arr[j]) { min = arr[j]; pos = j; } } const temp = arr[i]; arr[i] = arr[pos]; arr[pos] = temp; } console.log(arr); // [1,2,3,4,5]
免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。
Copyright© 2022 湘ICP备2022001581号-3