Kandungan
Memesan satu set item dalam senarai adalah tugas yang sering dilakukan dalam pengaturcaraan. Selalunya, manusia dapat melaksanakan tugas ini secara intuitif. Walau bagaimanapun, program komputer mesti mengikut urutan arahan yang tepat untuk menyelesaikannya, dan urutan itu disebut algoritma. Algoritma pesanan adalah kaedah yang digunakan untuk meletakkan senarai item yang tidak teratur dalam urutan tertentu. Urutan pesanan ditentukan oleh kunci. Terdapat beberapa algoritma penyortiran yang berbeza dari segi kecekapan dan prestasi. Beberapa jenis yang diketahui dan penting seperti ini: jenis gelembung, jenis pemilihan, penyisipan dan jenis cepat.
Jenis gelembung
Urutan gelembung berulang kali menukar elemen bersebelahan yang tidak teratur sehingga keseluruhan senarai item mengikut urutan. Dengan cara ini, item terapung dalam senarai mengikut nilainya, dengan item terbesar (dalam urutan menaik) akan berakhir setelah setiap lelaran.
Kelebihan utama algoritma ini ialah pelaksanaannya mudah dan diketahui. Di samping itu, dalam bentuk gelembung, elemen-elemennya berubah tempat tanpa menggunakan penyimpanan sementara, yang menjadikan keperluan ruang minimum. Kelemahan utama adalah kenyataan bahawa ia tidak menunjukkan hasil yang baik apabila senarai itu mengandungi banyak item. Ini kerana jenis penyortiran ini memerlukan langkah pemprosesan n² untuk setiap n bilangan elemen yang akan disusun. Oleh itu, jenis gelembung sesuai untuk pendidikan akademik, tetapi tidak untuk aplikasi kehidupan sebenar.
Jenis pemilihan
Jenis pemilihan berulang kali mencari senarai item, memilih satu elemen pada satu masa dan meletakkannya pada kedudukan yang betul dalam urutan.
Kelebihan utama pemilihan adalah bahawa ia berfungsi dengan baik dalam senarai pendek. Sebagai tambahan, kerana ia adalah algoritma pesanan tempat, ia tidak memerlukan penyimpanan sementara melebihi yang diperlukan untuk menyimpan senarai asal. Kelemahan utama adalah kecekapan rendah pada senarai besar. Seperti jenis gelembung, ia memerlukan n² langkah untuk setiap elemen n. Selain itu, prestasinya mudah dipengaruhi oleh susunan awal item sebelum proses menyusun. Oleh kerana itu, jenis pemilihan ini hanya sesuai untuk senarai di mana beberapa elemen berada dalam urutan rawak.
Jenis sisipan
Jenis sisipan mengimbas senarai berulang kali dan, setiap kali, memasukkan item dari urutan yang tidak teratur ke kedudukan yang betul.
Kelebihan utama menyusun mengikut penyisipan adalah kesederhanaannya, selain menunjukkan prestasi yang baik dalam senarai kecil. Ini adalah algoritma pesanan tempat, jadi keperluan ruang minimum. Kelemahannya ialah ia tidak berfungsi seperti algoritma penyortiran lain. Dengan langkah-langkah n² yang diperlukan untuk berfungsi, penyisipan juga tidak berfungsi dengan baik dengan senarai yang besar. Walau bagaimanapun, ia sangat berguna dengan senarai beberapa item.
Jenis cepat
Jenis cepat berfungsi berdasarkan prinsip pembahagian dan penaklukan. Pertama, ia membahagikan senarai item menjadi dua sub-senarai berdasarkan elemen pangsi. Semua elemen dalam sub-senarai pertama disusun sedemikian rupa sehingga lebih kecil daripada pangsi, sementara semua elemen dalam sub-daftar kedua disusun lebih besar daripada pangsi. Proses partisi dan organisasi yang sama dilakukan berulang kali pada sub-senarai yang dihasilkan sehingga keseluruhan senarai disusun.
Jenis cepat dianggap oleh beberapa sebagai algoritma penyortiran terbaik kerana kelebihan kecekapannya yang ketara, kerana ia berfungsi dengan baik dengan senarai item yang banyak. Dengan membuat pesanan di laman web, tidak perlu ada ruang penyimpanan tambahan. Kelemahan kecil yang ditunjukkannya ialah prestasi terburuknya serupa dengan prestasi purata algoritma lain yang dijelaskan di atas. Walau bagaimanapun, perlu diketahui bahawa kes terburuk ini sangat jarang berlaku. Secara lebih umum, kaedah cepat menghasilkan kaedah yang paling cekap dan paling banyak digunakan untuk menyusun senarai dengan pelbagai ukuran.
