首頁 > web前端 > js教程 > 在沒有 Sort 函數的情況下,我們如何在 Javascript 中對陣列進行排序?

在沒有 Sort 函數的情況下,我們如何在 Javascript 中對陣列進行排序?

Linda Hamilton
發布: 2024-11-29 22:49:10
原創
219 人瀏覽過

How do we sort an Array in Javascript without Sort function?

不使用預設的 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中文網其他相關文章!

來源:dev.to
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板