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
Lepaskan: 2024-11-29 22:49:10
asal
218 orang telah melayarinya

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]
Salin selepas log masuk

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));
Salin selepas log masuk

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!

sumber:dev.to
Kenyataan Laman Web ini
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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan