Anda di halaman 1dari 10

Pengurutan data merupakan komponen dasar struktur data Misal : Pencarian biner, Pencarian interpolasi Pengurutan data juga

dimanfaatkan untuk mengeliminasi record-record yang ganda. Macam-macam Pengurutan record : 1. Insertion Sort (Metode Penyisipan) 2. Selection Sort (Metode Seleksi) 3. Bubble Sort(Metode Gelembung) 4. Shell Sort (Metode Shell) 5. Quick Sort (Metode Quick) 6. Merge Sort (Metode Penggabungan)

metode Bubble Sort ini merupakan yang paling tidak efisien Pengurutan data Bubble Sort dilakukan dengan cara membandingkan elemen sekarang dengan elemen berikutnya .BUBBLE SORT metode yang mendasarkan penukaran dua buah elemen untuk mencapai keadaan urut yang diinginkan Salah satu karakter dari pengurutan ini adalah bahwa Bubble Sort ini sangat mudah untuk dipahami dan diprogramkan dari semua metode pengurutan yang akan dibahas.

demikian seterusnya sampai dengan iterasi sebanyak n-1 . maka bubble sort akan mengulangi proses.Diberi nama Bubble karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat Ketika satu proses telah selesai.

Selalu meletakkan nilai terbesar pada posisi terakhir (posisi ke N).Dua cara untuk mengurutkan data dengan metode Bubble Sort : 1. Kemudian elemen dengan nilai paling besar kedua diletakkan pada posisi ke N-1. elemen terkecil ketiga pada posisi 3 dst. Meletakkan elemen terkecil pada posisi 1. terkecil kedua pada posisi 2. Dalam hal ini nilai terkecil menjadi patokan . dan seterusnya 2.

maka kedua elemen tersebut ditukar .Pengurutan Ascending (urut naik) Yaitu: Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar Pengurutan Descending (urut turun) Yaitu: Jika elemen sekarang lebih kecil dari elemen berikutnya.

Kapan Bubble sort berhenti ? .

serta tercapai perurutan yang telah diinginkan .jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan.

X3. X2. 72. 90 dengan menggunakan metode Bubble Sort . 40. X8 81. X4. X5. X6. 99.Urutkan record secara Ascending kunci berikut : X1. X7. 19. 16. 21.

.

‡ Urutkan record kunci berikut 56 32 12 51 20 89 75 63 menggunakan metode Bubble Sort ‡ Urutkan record kunci berikut 10 38 12 9 56 32 100 24 108 menggunakan Bubble Sort .