Isi
Memesan sekumpulan item dalam daftar adalah tugas yang sering dilakukan dalam pemrograman. Seringkali, manusia dapat melakukan tugas ini secara intuitif. Namun, program komputer harus mengikuti urutan instruksi yang tepat untuk menyelesaikannya, dan urutan itu disebut algoritma. Algoritme pengurutan adalah metode yang digunakan untuk menempatkan daftar item yang tidak teratur dalam urutan tertentu. Urutan pemesanan ditentukan oleh sebuah kunci. Ada beberapa algoritma pengurutan yang berbeda dalam hal efisiensi dan kinerja. Beberapa yang terkenal dan penting dari jenis ini meliputi: urutan gelembung, urutan pilihan, urutan penyisipan, dan urutan cepat.
Jenis gelembung
Jenis gelembung berulang kali menukar elemen yang berdekatan yang tidak berurutan hingga seluruh daftar item berurutan. Dengan cara ini, item mengambang dalam daftar sesuai dengan nilainya, dengan yang terbesar (dalam kasus urutan naik) berada di akhir setelah setiap iterasi.
Keunggulan utama dari algoritma ini adalah implementasinya yang mudah dan dikenal. Selain itu, dalam jenis gelembung, elemen berubah tempat tanpa menggunakan penyimpanan sementara, yang membuat kebutuhan ruang menjadi minimal. Kerugian utama adalah kenyataan bahwa itu tidak menunjukkan hasil yang baik ketika daftar berisi banyak item. Ini karena pengurutan jenis ini memerlukan langkah pemrosesan n² untuk setiap n jumlah elemen yang akan disortir. Oleh karena itu, jenis gelembung cocok untuk pendidikan akademis, tetapi tidak untuk aplikasi kehidupan nyata.
Urutan pilihan
Urutan pemilihan berulang kali mencari daftar item, memilih satu elemen pada satu waktu dan menempatkannya di posisi yang benar dalam urutan.
Keuntungan utama dari pemilihan sort adalah bahwa ini bekerja dengan baik pada daftar pendek. Selain itu, karena ini adalah algoritme pemesanan tempat, tidak memerlukan penyimpanan sementara selain yang diperlukan untuk menyimpan daftar asli. Kelemahan utamanya adalah efisiensinya yang rendah pada daftar besar. Seperti jenis gelembung, ini membutuhkan n² jumlah langkah untuk setiap n elemen. Selain itu, kinerjanya mudah dipengaruhi oleh urutan awal barang sebelum proses penyortiran. Karenanya, jenis pemilihan ini hanya cocok untuk daftar yang beberapa elemennya berada dalam urutan acak.
Sortir penyisipan
Jenis penyisipan memindai daftar berulang kali dan, setiap kali, menyisipkan item dari urutan yang tidak teratur ke posisi yang benar.
Keuntungan utama pengurutan dengan penyisipan adalah kesederhanaannya, selain menunjukkan kinerja yang baik dalam daftar kecil. Ini adalah algoritma pemesanan tempat, jadi kebutuhan ruangnya minimal. Kerugiannya adalah tidak berfungsi sebaik algoritma pengurutan lainnya. Dengan n² langkah yang diperlukan untuk bekerja, jenis penyisipan juga tidak bekerja dengan baik dengan daftar yang besar. Namun, ini sangat berguna dengan daftar beberapa item.
Urutan cepat
Pengurutan cepat bekerja berdasarkan prinsip pembagian-dan-penaklukan. Pertama, ini membagi daftar item menjadi dua sub-daftar berdasarkan elemen pivot. Semua elemen pada sub-daftar pertama disusun sedemikian rupa sehingga lebih kecil dari pivot, sedangkan semua elemen pada sub-daftar kedua diatur agar lebih besar dari pivot. Proses partisi dan organisasi yang sama dilakukan berulang kali pada sub-daftar yang dihasilkan hingga seluruh daftar diatur.
Pengurutan cepat dianggap oleh beberapa orang sebagai algoritme pengurutan terbaik karena keunggulan efisiensinya yang signifikan, karena berfungsi baik dengan daftar item yang besar. Dengan memesan di lokasi, tidak perlu juga ruang penyimpanan tambahan. Sedikit kerugian yang dimunculkan adalah bahwa kinerja terburuknya serupa dengan kinerja rata-rata dari algoritme lain yang dijelaskan di atas. Namun, penting untuk diperhatikan bahwa kasus terburuk ini sangat jarang terjadi. Secara lebih umum, penyortiran cepat menghasilkan metode pengorganisasian daftar dengan ukuran berapa pun yang paling efisien dan banyak digunakan.
