Apa itu penyortiran array?

Penyortiran array adalah proses mengambil elemen individu dari array dan mengaturnya dalam beberapa jenis urutan logis sesuai serangkaian aturan yang ditentukan oleh pengguna.Proses ini melibatkan melangkah melalui array, satu elemen pada satu waktu, dan menguji elemen itu terhadap elemen di sekitarnya untuk menentukan apakah perlu dipindahkan ke indeks lain dalam array.Saat melakukan penyortiran array, ada beberapa algoritma yang dapat digunakan, terutama ketika kondisi penyortiran numerik dibandingkan dengan sesuatu yang lebih sewenang -wenang.Sebagian besar algoritma penyortiran array diukur dengan kecepatan dan efisiensinya, dengan algoritma paling lambat menjadi yang paling mudah diprogram dan yang tercepat menjadi jauh lebih kompleks.

Algoritma penyortiran array paling sederhana disebut semacam gelembung, dan itu juga adalah yang paling lambat.Proses dimulai dengan loop yang akan melangkah melalui setiap elemen dalam array.Elemen saat ini dibandingkan dengan elemen berikutnya dalam array dan, jika elemen berikutnya lebih rendah dari nilainya daripada elemen saat ini, data pada indeks diaktifkan.Kelemahan dari semacam gelembung adalah bahwa ia perlu mengulangi array beberapa kali untuk membuat semua pertukaran yang diperlukan untuk mengurutkan array.Dalam implementasi yang paling dasar, jenis akan mengulangi seluruh array satu waktu lengkap untuk setiap elemen yang dikandungnya.melalui array.Jenis ini dimulai dengan mengulangi array untuk menemukan elemen bernilai terendah.Elemen ini kemudian ditempatkan dalam indeks pertama array dan beberapa variabel pelacakan bertambah.Siklus kemudian mengulangi, sekarang mencari nilai terendah berikutnya yang kemudian akan ditempatkan di indeks kedua array.Proses berlanjut sampai elemen bernilai tertinggi ditempatkan dalam indeks terakhir dari array.

Metode penyortiran array yang bisa efisien tetapi kadang-kadang kompleks untuk diimplementasikan dikenal sebagai quicksort.Perbuatan cepat melibatkan mengambil nilai yang ada di tengah semua nilai yang mungkin disimpan dalam array.Algoritma berjalan melalui semua elemen array dan menempatkan semua nilai lebih besar dari angka median di akhir array, dan nilai yang lebih rendah di awal.Proses ini dilakukan secara rekursif pada blok array sampai, pada akhirnya, seluruh array diurutkan.Dengan asumsi nilai tengah yang digunakan untuk array cukup akurat, ini bisa menjadi cara yang sangat cepat untuk mengurutkan.

Salah satu faktor yang dapat memengaruhi algoritma penyortiran array adalah cara yang digunakan data untuk diuji untuk kesetaraan.Angka -angka sederhana mudah dibandingkan dengan nilai mana yang lebih besar, tetapi ini mungkin tidak berlaku untuk kelas data yang kompleks di mana beberapa kondisi perlu dibandingkan.Semakin lama dibutuhkan untuk membandingkan apakah satu elemen lebih besar dari atau kurang dari yang lain, semakin lama waktu yang dibutuhkan algoritma untuk mengurutkan array.