Selection sort adalah algoritma sorting sederhana yang
meniru cara manusia secara naluriah mengurutkan. Ia
bekerja dengan terlebih dahulu memindai seluruh
daftar untuk menemukan elemen terkecil, bertukar ke posisi
pertama. Kemudian menemukan elemen terkecil berikutnya, swapping itu
ke posisi kedua, dan seterusnya sampai daftar inidiurutkan.
Selection sort adalah unik dibandingkan dengan hampir semua algoritma lain dalamwaktu yang berjalan tidak terpengaruh oleh sebelum memesan dari daftar; selalumelakukan jumlah yang sama operasi karena struktur sederhana. Selection sort juga membutuhkan swap hanya n, yang bisa sangat menarik jika menulis adalah operasi yang paling mahal.
Kecuali menulis sangat mahal, selection sort biasanya akan mengungguli oleh algoritma yang lebih rumit, meskipun akan selalu mengungguli semacam gelembung dasar.Semacam Heap adalah variasi efisien selection sort yang bersifat sangat cepat danjuga skala baik.
Selection sort adalah unik dibandingkan dengan hampir semua algoritma lain dalamwaktu yang berjalan tidak terpengaruh oleh sebelum memesan dari daftar; selalumelakukan jumlah yang sama operasi karena struktur sederhana. Selection sort juga membutuhkan swap hanya n, yang bisa sangat menarik jika menulis adalah operasi yang paling mahal.
Kecuali menulis sangat mahal, selection sort biasanya akan mengungguli oleh algoritma yang lebih rumit, meskipun akan selalu mengungguli semacam gelembung dasar.Semacam Heap adalah variasi efisien selection sort yang bersifat sangat cepat danjuga skala baik.
Tidak ada komentar:
Posting Komentar