Rumah >hujung hadapan web >tutorial js >Bagaimanakah kita mengisih Array dalam Javascript tanpa fungsi Sort?
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!