Algoritma Pengurutan adalah jenis program komputer yang bertugas mengatur daftar item ke dalam urutan tertentu. Algoritma pengurutan biasanya digunakan dalam aplikasi perangkat lunak seperti database, sistem operasi, dan mesin pencari.
Algoritme pengurutan yang paling umum adalah pengurutan cepat, pengurutan gabungan, dan pengurutan gelembung. Pengurutan cepat dan pengurutan gabungan dianggap sebagai algoritma pengurutan tingkat lanjut. Pengurutan cepat adalah algoritme bagi-dan-taklukkan yang dijalankan dalam waktu linier, sedangkan pengurutan gabungan adalah algoritme rekursif yang biasanya berjalan dalam waktu n*log(n). Bubble sort adalah algoritma pengurutan paling sederhana yang membandingkan dua elemen yang berdekatan dan menukar posisinya jika urutannya tidak benar. Bubble sort hampir selalu berjalan dalam waktu O(n2).
Selain algoritme pengurutan yang paling umum ini, ada banyak algoritme khusus, seperti pengurutan heap, pengurutan radix, pengurutan keranjang, dan pengurutan penghitungan. Algoritme pengurutan khusus dirancang untuk jenis struktur data tertentu dan memiliki implementasi yang efisien sehubungan dengan jenis koleksi yang diurutkannya.
Penting untuk dicatat bahwa tidak ada algoritma pengurutan yang merupakan solusi terbaik untuk setiap masalah. Algoritme pengurutan yang berbeda unggul dalam skenario yang berbeda dan memilih algoritma yang tepat sangat penting untuk menciptakan aplikasi perangkat lunak yang efisien dan efektif.
