Tatasusunan ialah objek yang menyimpan berbilang nilai dalam satu pembolehubah. Ia boleh menyimpan berbilang jenis data, termasuk integer, rentetan, dan sebagainya. Pembangun kadangkala perlu menyusun data untuk memudahkan penggunaannya. Untuk menyusun elemen tatasusunan, anda boleh menyusunnya dalam susunan menaik atau menurun.
Tutorial ini akan menerangkan kaedah untuk menyusun tatasusunan integer dengan betul.
Bagaimana Mengisih Tatasusunan Integer dengan Betul?
Untuk mengisih tatasusunan integer dengan betul, gunakan kaedah berikut:
Kaedah 1: Isih Tatasusunan Integer Dengan Betul Menggunakan Fungsi Bandingkan dalam Kaedah sort()
Untuk mengisih tatasusunan integer dengan betul, gunakan fungsi bandingkan dalam ' sort() ” kaedah. Fungsi bandingkan membandingkan nilai integer dan menyusunnya pada kedudukannya. Seperti yang kita ketahui, kaedah sort() mengisih unsur dalam susunan leksikografik atau abjad, yang mungkin tidak menghasilkan hasil yang diingini untuk tatasusunan nombor.
Sintaks
Ikuti sintaks yang diberikan untuk menyusun tatasusunan integer dengan bantuan fungsi bandingkan:
menyusun ( fungsi ( x,y ) { kembali x-y } ) )Sintaks di atas:
- Nilai yang dikembalikan bagi fungsi bandingkan adalah kurang daripada sifar, ' x ” akan diletakkan sebelum “ Y ”.
- Jika nilai yang dikembalikan oleh fungsi lebih besar daripada sifar bermakna nombor positif, ' Y ” akan diletakkan sebelum “ x ”.
- Tiada unsur akan berubah jika (x – y == 0).
Mari kita lihat contoh dahulu apabila tatasusunan diisih menggunakan kaedah sort() sahaja.
Contoh
Buat tatasusunan integer yang mengandungi integer negatif dan positif:
tatasusunan var = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Panggil kaedah sort() :
konsol.log ( array.sort ( ) ) ;Ia boleh dilihat bahawa integer diisih tetapi tidak dalam mana-mana susunan tertentu (ia tidak dalam tertib menaik atau dalam tertib menurun):
Sekarang, gunakan kaedah bandingkan fungsi dalam sort() untuk mengisih elemen dalam tertib menaik:
konsol.log ( array.sort ( fungsi ( x,y ) { kembali x-y } ) ) ;Ia boleh diperhatikan bahawa elemen tatasusunan disusun dalam tertib menaik:
Jika anda ingin mengisih tatasusunan dalam tertib menurun, tukar fungsi bandingkan:
konsol.log ( array.sort ( fungsi ( x,y ) { kembali y-x } ) ) ;Pengeluaran
Kaedah 2: Isih Tatasusunan Integer Dengan Betul Menggunakan Isih Buih
Pendekatan lain untuk menyusun tatasusunan integer ialah teknik pengisihan. Di sini, ' Isih gelembung ” akan dibincangkan. Untuk jenis gelembung, gunakan ' sementara ” gelung yang akan berulang melalui tatasusunan sehingga panjangnya dan mengisih setiap elemen berdasarkan syarat. Isih Buih memeriksa dua elemen/item rapat dan menukarnya sehingga pesanan yang diperlukan diperolehi.
Contoh
Cipta pembolehubah “ i ”,” j, ” dan “ temp 'dan mulakan' i = 0 ”:
biarkan i = 0 , d, suhu;Untuk membandingkan elemen dan menyusunnya dalam kedudukan sebenar mereka, gunakan dua ' sementara ” gelung. Gelung pertama mengulang tatasusunan sehingga mencapai panjangnya, manakala gelung kedua menyemak elemen dan menukarnya berdasarkan syarat:
sementara ( i < tatasusunan.panjang ) {j = i + satu ;
sementara ( j < tatasusunan.panjang ) {
jika ( tatasusunan [ j ] < tatasusunan [ i ] ) {
temp = tatasusunan [ saya ] ;
tatasusunan [ i ] = tatasusunan [ j ] ;
tatasusunan [ j ] = suhu;
}
j++;
}
i++;
}
Cetak tatasusunan yang diisih pada konsol:
konsol.log ( tatasusunan ) ;Pengeluaran
Untuk mengisih tatasusunan dalam tertib menurun menggunakan isihan gelembung, tukar syarat:
tatasusunan [ j ] > tatasusunan [ i ]Ataupun
tatasusunan [ i ] < tatasusunan [ j ]Itu sahaja tentang menyusun tatasusunan integer dalam JavaScript.
Kesimpulan
Untuk mengisih tatasusunan integer dengan betul, gunakan ' membandingkan fungsi ” dalam kaedah sort() atau teknik pengisihan yang dipanggil “ Isih gelembung ”. Bandingkan fungsi dalam kaedah sort() membandingkan integer dalam tatasusunan dan menyusunnya pada kedudukannya. Begitu juga, Bubble Sort two memeriksa dua elemen/item rapat dan menukarnya sehingga pesanan yang diperlukan diperolehi. Tutorial ini menerangkan kaedah untuk menyusun tatasusunan integer dengan betul.