Algoritma bubble sort

  • Published on
    17-Jun-2015

  • View
    7.259

  • Download
    6

Embed Size (px)

Transcript

  • 1. Algoritma Bubble Sort

2. Algoritma Bubble SortAlgoritma bubble sort adalah salah satu algoritmapengurutan yang paling simple, baik dalam hal pengertianmaupun penerapannya. Ide dari algoritma ini adalahmengulang proses pembandingan antara tiap-tiap elemenarray dan menukarnya apabila urutannya salah.Pembandingan elemen-elemen ini akan terus diulanghingga tidak perlu dilakukan penukaran lagi. Algoritma initermasuk dalam golongan algoritma comparison sort,karena menggunakan perbandingan dalam operasi antarelemennya. Berikut ini adalah gambaran dari algoritmabubble sort. 3. BUBBLE SORTbanyaknya data: nData diurutkan/disorting dari yang bernilai besarProsesstep 1 : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-1. Jika nilai kiriproses selesai 19. Implementasi dalam Pseudo-Codeprocedure bubbleSort( A : list ofsortable items ) defined as: do swapped := false for each i in 0 to length(A) - 2inclusive do: if A[i] > A[i+1] thenswap( A[i], A[i+1] )swapped := true end ifend for while swappedend procedure 20. Kelebihan dan kekuranganKelebihan Bubble SortBeberapa kelebihan dari algoritma Bubble Sort adalahsebagai berikut : Algoritma yang simpel. Mudah untuk diubah menjadi kode. Definisi terurut terdapat dengan jelas dalam algoritma. Cocok untuk pengurutan data dengan elemen kecil terurut. 21. Kelebihan dan kekuranganBeberapa kelebihan dari algoritma Bubble Sort adalahsebagai berikut : Algoritma yang simpel. Mudah untuk diubah menjadi kode. Definisi terurut terdapat dengan jelas dalam algoritma. Cocok untuk pengurutan data dengan elemen kecil telah terurut. 22. KESIMPULANAlgoritma BubbleSort adalah algoritma yang simpeldan mudah dipelajari, selain itu memiliki definisiterurut yang jelas dalam algoritmanya. Algoritma iniAkan tetapi, algoritma BubbleSort memilikikelemahan, yaitu kompleksitas algoritma O(n2)pada average case dan worst case, sehinggamenjadikan algoritma ini tidak efektif dalampengurutan. Oleh karena itu, banyak diciptakanvariasi BubbleSort,mulai dari modifikasi algoritmahingga penambahan langkah baru dalam bentukcomb sort dan cocktail sort. 23. QUIZ1. Urutkan deret angka berikut dengan bubble sort13 14 10 4 18 20 25 172. Tuliskan hasil tiap langkah (step).

Recommended

View more >