Bubble sort adalah salah satu algoritma sorting yang sangat sederhana dan cukup mudah dalam mengimplementasikannya, akan tetapi meskipun begitu, algoritma ini memiliki kelemahan pada run time yang cukup lambat, sehingga untuk sorting data dalam skala besar, algoritma ini sudah mulai ditinggalkan. Langkah langkah dalam bubble sort dapat diperhatikan dibawah ini :
1. Cari data ke (i) yang lebih kecil dari data ke (i+1)
2. Swap data (i+1) dan data (i)
3. Lakukan hal tersebut hingga tidak ada data ke(i) yang lebih besar dari data ke(i+1)
Agar lebih jelas perhatikan contoh dibawah ini :
Data Sebelum Sorting 81, 40, 3, 31, 58,
Iterasi ke 1 81, 40, 3, 31, 58,
swap data ke 1 dan ke 2, menjadi : 40, 81, 3, 31, 58,
Iterasi ke 2 40, 81, 3, 31, 58,
swap data ke 2 dan ke 3 menjadi : 40, 3, 81, 31, 58,
Iterasi ke 3 40, 3, 81, 31, 58,
swap data ke 3 dan ke 4, menjadi : 40, 3, 31, 81, 58,
Iterasi ke 4 40, 3, 31, 81, 58,
swap data ke 4 dan ke 5, menjadi : 40, 3, 31, 58, 81,
Iterasi ke 5 40, 3, 31, 58, 81,
swap data ke 1 dan ke 2, menjadi : 3, 40, 31, 58, 81,
Iterasi ke 6 3, 40, 31, 58, 81,
swap data ke 2 dan ke 3, menjadi : 3, 31, 40, 58, 81,
Selesai : 3, 31, 40, 58, 81,
Untuk implementasinya dalam Java dan C# dapat didownload melalui link dibawah ini :
- Implementasi BubbleSort dalam Java [NetBeansProject]
- Implementasi BubbleSort dalam Java [SourceCode]
- Implementasi BubbleSort dalam C# [VisualStudioProjec
Tidak ada komentar:
Posting Komentar