Menyortir satu set item dalam daftar adalah tugas yang sering terjadi dalam pemrograman komputer. Seringkali, manusia dapat melakukan tugas ini secara intuitif. Namun, program komputer harus mengikuti urutan instruksi yang tepat untuk melakukannya. Urutan instruksi ini disebut algoritma. Algoritma pengurutan adalah metode yang dapat digunakan untuk menempatkan daftar item yang tidak terurut ke dalam urutan yang terurut. Urutan pemesanan ditentukan oleh kunci. Berbagai algoritma pengurutan ada, dan mereka berbeda dalam hal efisiensi dan kinerjanya. Beberapa algoritma sorting yang penting dan terkenal adalah bubble sort, selection sort, insertion sort, dan quick sort.
Sortir Gelembung
Algoritme pengurutan gelembung bekerja dengan berulang kali menukar elemen yang berdekatan yang tidak berurutan hingga seluruh daftar item berurutan. Dengan cara ini, item dapat dilihat sebagai daftar yang menggelegak sesuai dengan nilai kuncinya.
Keuntungan utama dari bubble sort adalah populer dan mudah diimplementasikan. Selain itu, dalam pengurutan gelembung, elemen ditukar di tempat tanpa menggunakan penyimpanan sementara tambahan, sehingga kebutuhan ruang menjadi minimal. Kerugian utama dari bubble sort adalah kenyataan bahwa itu tidak cocok dengan daftar yang berisi sejumlah besar item. Ini karena bubble sort membutuhkan langkah pemrosesan n-kuadrat untuk setiap n jumlah elemen yang akan diurutkan. Dengan demikian, bubble sort sebagian besar cocok untuk pengajaran akademik tetapi tidak untuk aplikasi kehidupan nyata.
Sortir Seleksi
Pengurutan pemilihan bekerja dengan menelusuri daftar item berulang kali, setiap kali memilih item sesuai urutannya dan menempatkannya di posisi yang benar dalam urutan.
Keuntungan utama dari sortasi seleksi adalah performanya baik pada daftar kecil. Selain itu, karena ini adalah algoritme pengurutan di tempat, tidak diperlukan penyimpanan sementara tambahan selain yang diperlukan untuk menyimpan daftar asli. Kerugian utama dari sortasi pemilihan adalah efisiensinya yang buruk ketika berhadapan dengan daftar item yang sangat banyak. Serupa dengan pengurutan gelembung, pengurutan seleksi membutuhkan jumlah langkah n-kuadrat untuk menyortir n elemen. Selain itu, kinerjanya mudah dipengaruhi oleh urutan awal item sebelum proses penyortiran. Karena itu, sortir pilihan hanya cocok untuk daftar beberapa elemen yang berada dalam urutan acak.
Sortir Penyisipan
Jenis penyisipan berulang kali memindai daftar item, setiap kali memasukkan item dalam urutan tidak berurutan ke posisi yang benar.
Keuntungan utama dari insertion sort adalah kesederhanaannya. Itu juga menunjukkan kinerja yang baik ketika berhadapan dengan daftar kecil. Jenis penyisipan adalah algoritma pengurutan di tempat sehingga kebutuhan ruang minimal. Kelemahan dari insertion sort adalah tidak bekerja sebaik algoritma sorting lainnya yang lebih baik. Dengan langkah-langkah n-kuadrat yang diperlukan untuk setiap n elemen yang akan diurutkan, jenis penyisipan tidak cocok dengan daftar besar. Oleh karena itu, pengurutan penyisipan sangat berguna hanya saat menyortir daftar dari beberapa item.
Sortir Cepat
Penyortiran cepat bekerja berdasarkan prinsip bagi-dan-taklukkan. Pertama, mempartisi daftar item menjadi dua sublist berdasarkan elemen pivot. Semua elemen pada sublist pertama disusun lebih kecil dari pivot, sedangkan semua elemen pada sublist kedua disusun lebih besar dari pivot. Proses partisi dan penataan yang sama dilakukan berulang kali pada sublist yang dihasilkan hingga seluruh daftar item diurutkan.
Pengurutan cepat dianggap sebagai algoritma pengurutan terbaik. Ini karena keunggulannya yang signifikan dalam hal efisiensi karena mampu menangani daftar item yang sangat banyak dengan baik. Karena menyortir di tempat, tidak diperlukan penyimpanan tambahan juga. Sedikit kerugian dari pengurutan cepat adalah bahwa kinerja terburuknya serupa dengan kinerja rata-rata dari pengurutan gelembung, penyisipan, atau pemilihan. Secara umum, penyortiran cepat menghasilkan metode penyortiran daftar ukuran item yang paling efektif dan banyak digunakan.
Emilija Manevska/Momen/GettyImages
