Rumah >hujung hadapan web >tutorial js >Bagaimanakah kita mengisih Array dalam Javascript tanpa fungsi Sort?

Bagaimanakah kita mengisih Array dalam Javascript tanpa fungsi Sort?

Linda Hamilton
Linda Hamiltonasal
2024-11-29 22:49:10217semak imbas

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

mengisih tatasusunan tanpa menggunakan fungsi isihan javascript lalai.
Terdapat pelbagai cara untuk mengisih tatasusunan dalam Javascript. salah satu yang paling popular ialah Bubble Sort

Masalah - anda mempunyai tatasusunan integer, susun tatasusunan
Isih boleh sama ada Menaik atau menurun.

const array = [5,3,8,6,2]

Untuk mengisih dan arrya Tanpa menggunakan fungsi isihan javascript ialah isihan gelembung.

Isih Buih
Bubble sort ialah salah satu algoritma pengisihan yang paling mudah. Ia berulang kali melangkah melalui senarai tatasusunan dan membandingkan elemen bersebelahan, dan menukarnya jika ia berada dalam susunan yang salah jika tidak, Tiada pertukaran. Proses ini berterusan sehingga senarai disusun mengikut urutan.

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));

Cara Isih Buih berfungsi Ilustrasi Butiran di bawah:
Lulus 1:
Bandingkan 5 dan 3 → Tukar → [3, 5, 8, 6, 2]
Bandingkan 5 dan 8 → Tiada pertukaran → [3, 5, 8, 6, 2]
Bandingkan 8 dan 6 → Tukar → [3, 5, 6, 8, 2]
Bandingkan 8 dan 2 → Tukar → [3, 5, 6, 2, 8]
Keputusan selepas Lulus 1: Elemen terbesar 8 berada pada kedudukan yang betul.

Atas ialah kandungan terperinci Bagaimanakah kita mengisih Array dalam Javascript tanpa fungsi Sort?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn