不使用預設的 javascript 排序函數對陣列進行排序。
在 JavaScript 中對陣列進行排序有多種方法。最受歡迎的排序之一是冒泡排序
問題 - 你有一個整數數組,請將數組排序
排序可以是升序或降序。
const array = [5,3,8,6,2]
排序和 arrya 不使用 javascript 排序功能就是冒泡排序。
冒泡排序
冒泡排序是最簡單的排序演算法之一。它重複遍歷數組列表並比較相鄰元素,如果順序錯誤則交換它們,否則不交換。此過程會持續到清單按排序順序為止。
function bubbleSort(arr){ let n = arr.length; for (let i=0; i<n-1; i++){ for (let j=0; j<n-i-1; j++){ if(arr[j]>arr[j+1]{ let temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } let array = [5,3,8,6,2] consol.log("sorted Array ", bubbleSort(array));
冒泡排序的工作原理詳情如下圖:
第 1 關:
比較 5 和 3 → 交換 → [3, 5, 8, 6, 2]
比較 5 和 8 → 不交換 → [3, 5, 8, 6, 2]
比較 8 和 6 → 交換 → [3, 5, 6, 8, 2]
比較 8 和 2 → 交換 → [3, 5, 6, 2, 8]
第 1 遍後的結果:最大的元素 8 位於正確的位置。
以上是在沒有 Sort 函數的情況下,我們如何在 Javascript 中對陣列進行排序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!