Array adalah objek yang menyimpan banyak nilai dalam satu variabel. Itu dapat menyimpan beberapa tipe data, termasuk bilangan bulat, string, dan sebagainya. Pengembang terkadang perlu mengatur data agar lebih mudah digunakan. Untuk mengatur elemen array, Anda dapat mengaturnya dalam urutan menaik atau menurun.
Tutorial ini akan menjelaskan metode untuk mengurutkan array bilangan bulat dengan benar.
Bagaimana Mengurutkan Array Bilangan Bulat dengan Benar?
Untuk mengurutkan array bilangan bulat dengan benar, gunakan metode berikut:
Metode 1: Mengurutkan Array Bilangan Bulat dengan Benar Menggunakan Fungsi Bandingkan dalam Metode sort()
Untuk menyortir array bilangan bulat dengan benar, gunakan fungsi bandingkan di ' menyortir() ' metode. Fungsi bandingkan membandingkan nilai bilangan bulat dan mengurutkannya pada posisinya. Seperti yang kita ketahui, metode sort() mengurutkan elemen dalam urutan leksikografis atau abjad, yang mungkin tidak memberikan hasil yang diinginkan untuk array angka.
Sintaksis
Ikuti sintaks yang diberikan untuk mengurutkan array bilangan bulat dengan bantuan fungsi bandingkan:
menyortir ( fungsi ( x, y ) { kembali x-y } ) )Sintaks di atas:
- Nilai yang dikembalikan dari fungsi bandingkan kurang dari nol, “ x ” akan ditempatkan sebelum “ Y ”.
- Jika nilai yang dikembalikan oleh fungsi lebih besar dari nol berarti angka positif, “ Y ” akan ditempatkan sebelum “ x ”.
- Tidak ada elemen yang akan berubah jika (x – y == 0).
Pertama mari kita lihat contoh ketika array diurutkan menggunakan metode sort() saja.
Contoh
Buat array bilangan bulat yang berisi bilangan bulat negatif dan positif:
var array = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Panggil metode sort():
console.log ( array.sort ( ) ) ;Dapat dilihat bahwa bilangan bulat diurutkan tetapi tidak dalam urutan tertentu (tidak dalam urutan menaik atau menurun):
Sekarang, gunakan fungsi bandingkan dalam metode sort() untuk mengurutkan elemen dalam urutan menaik:
console.log ( array.sort ( fungsi ( x, y ) { kembali x-y } ) ) ;Dapat diamati bahwa elemen array diurutkan dalam urutan menaik:
Jika Anda ingin mengurutkan array dalam urutan menurun, ubah fungsi bandingkan:
console.log ( array.sort ( fungsi ( x, y ) { kembali y-x } ) ) ;Keluaran
Metode 2: Mengurutkan Array Bilangan Bulat dengan Benar Menggunakan Bubble Sort
Pendekatan lain untuk menyortir array integer adalah teknik penyortiran. Di sini, “ Semacam gelembung ' akan di diskusikan. Untuk bubble sort, gunakan “ ketika ” yang akan mengulang melalui array hingga panjangnya dan mengurutkan setiap elemen berdasarkan kondisi. Bubble Sort memeriksa dua elemen/item yang mirip dan menukarnya hingga pesanan yang diperlukan diperoleh.
Contoh
Buat variabel “ saya ”,” j, ' dan ' suhu ' dan inisialisasi ' saya = 0 ”:
membiarkan saya = 0 , d, suhu;Untuk membandingkan elemen dan mengurutkannya pada posisi sebenarnya, gunakan dua “ ketika ” loop. Loop pertama mengulang array hingga mencapai panjangnya, sedangkan loop kedua memeriksa elemen dan menukarnya berdasarkan kondisi:
ketika ( saya < array.panjang ) {j = i + satu ;
ketika ( j < array.panjang ) {
jika ( Himpunan [ j ] < Himpunan [ saya ] ) {
suhu = larik [ Saya ] ;
Himpunan [ saya ] = larik [ j ] ;
Himpunan [ j ] = suhu;
}
j++;
}
saya++;
}
Cetak array yang diurutkan di konsol:
console.log ( Himpunan ) ;Keluaran
Untuk mengurutkan array dalam urutan menurun menggunakan bubble sort, ubah kondisinya:
Himpunan [ j ] > Himpunan [ saya ]Atau
Himpunan [ saya ] < Himpunan [ j ]Itu semua tentang menyortir array bilangan bulat dalam JavaScript.
Kesimpulan
Untuk mengurutkan larik bilangan bulat dengan benar, gunakan tombol “ membandingkan fungsi ” dalam metode sort() atau teknik pengurutan yang disebut “ Semacam gelembung ”. Bandingkan fungsi dalam metode sort() membandingkan bilangan bulat dalam array dan mengurutkannya pada posisinya. Demikian pula, Bubble Sort two memeriksa dua elemen/item yang mirip dan menukarnya hingga urutan yang diperlukan diperoleh. Tutorial ini menjelaskan metode untuk mengurutkan array bilangan bulat dengan benar.