Bubble Sort - Selection Sort

Metode Pemograman Bubble Sort dengan C++

Metode bubble sort merupakan metode tersederhana untuk melakukan pengurutan data, tetapi memiliki kinerja yang terburuk untuk data yang besar. Pengurutan dilakukan dengan membandingkan sebuah bilangan dengan seluruh bilangan yang terletak sesudah bilangan tersebut. Penukaran dilakukan kalau suatu kriteria dipenuhi.

Sebagai contoh, terdapat kumpulan seperti berikut : 25 57 48 37 12 92 80 33
Contoh proses pengurutan dengan urut naik ditunjukkan pada gambar di bawah ini :

Pengurutan Tahap Pertama

Pengurutan Tahap Kedua

Jika jumlah data adalah n, maka terjadi n-1 tahap pengurutan. Berarti pada contoh di di atas diperlukan 7 tahap pengurutan. Gambar di bawah ini memperlihatkan setelah 7 tahap pengurutan dilakukan.

Implementasi dalam Bahasa Pemograman C++

Metode Pemograman Selection Sort dengan C++

Metode Selection Sort pada dasarnya merupakan kombinasi antara sorting dan searching. Metode ini merupakan perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Didalam prosesnya, selection sort mencari nilai data terbesar atau terkecil dan kemudian menempatkannya pada posisi yang sebenarnya dimulai dari data diposisi 0 hingga data diposisi N-1. Selama proses pembandingan dan pengubahanhanya dilakukanpada indeks pembanding saja, Pertukaran data secara fisik hanya terjadi pada akhir proses. 

Implementasi dalam Bahasa Pemograman C++