paseudocode buble sort dan perbandingan selection sort dengan buble sort

Perbandingan selection sort dan buble sort

Algoritma Selection sort memilih elemen maksimum/minimum array, lalu menempatkan elemen maksimum/minimum itu pada awal atau akhir array (tergantung pada urutannya ascending/descending). Selanjutnya elemen tersebut tidak disertakan pada proses selanjutnya. Karena setiap kali selection sort harus membandingkan elemen-elemen data, algoritma ini termasuk dalam comparison-based sorting. Seperti pada algoritma Bubble Sort, proses memilih nilai maksimum /minimum dilakukan pada setiap pass. Jika array berukuran N, maka jumlah pass adalah N-1.

Bubble sort adalah proses pengurutan sederhana yang bekerja dengan cara berulang kali membandingkan dua elemen data pada suatu saat dan menukar elemen data yang urutannya salah. Ide dari Bubble sort adalah gelembung air yang akan “mengapung” untuk table yang terurut menaik (ascending). Elemen bernilai kecil akan “diapungkan” (ke indeks terkecil), artinya diangkat ke “atas”(indeks terkecil) melalui pertukaran. Karena algoritma ini melakukan pengurutan dengan cara membandingkan elemen-elemen data satu sama lain, maka bubble sort termasuk ke dalam jenis algoritma comparison-based sorting.

Proses dalam Bubble sort dilakukan sebanyak N-1 langkah (pass) dengan N adalah ukuran array. Pada akhir setiap langkah ke – I , array L[0..N] akan terdiri atas dua bagian, yaitu bagian yang sudah terurut L[0..I] dan bagian yang belum terurut L[I+1..N-1]. Setelah langkah terakhir, diperoleh array L[0..N-1] yang terurut menaik.

Paseudecode buble sort

berikut ini data yang telah di urutkan dengan metode buble sort

proses pengurutannya kurang lebih seperti berikut ini:

Untuk posisi pertama dalam daftar diurutkan, seluruh daftar dipindai secara berurutan. Posisi pertama di mana 14 disimpan saat ini, kita mencari seluruh daftar dan menemukan bahwa 10 adalah nilai terendah.

Jadi kita ganti 14 dengan 10. Setelah satu iterasi 10, yang kebetulan menjadi nilai minimum dalam daftar, muncul di posisi pertama daftar diurutkan.

Untuk posisi kedua, di mana 33 bersemayam, kita mulai memindai seluruh daftar dengan cara linear.

saya menemukan bahwa 14 adalah nilai terendah kedua dalam daftar dan akan muncul di tempat kedua. Kami bertukar nilai-nilai ini.

Setelah dua iterasi, dua nilai terendah diposisikan di awal dengan cara diurutkan.

Proses yang sama diterapkan pada sisa item dalam array. Kita akan melihat penggambaran bergambar seluruh proses penyortiran pada gambar keseluruhan yang sudah saya tampilkan diatas.

Kesimpulan

Ada beberapa kelebihan dalam penggunaan algoritma selection sort diantaranya bahwa Algoritma ini sangat rapat dan mudah untuk diimplementasikan.

Operasi pertukarannya hanya dilakukan sekali saja. Waktu pengurutan dapat lebih ditekan. Mudah menggabungkannya kembali. Kompleksitas selection sort relatif lebih kecil. Dengan catatan bahwa didalam penggunaan selection sort ini kita harus Membutuhkan method tambahan.