Page 143 - Modul Algoritma dan Pemrograman Dasar HTML

b. Exchange sorts : Exchange sor{, Bubble sort, Cocktail sort,

Comb sort, Gnome sort, Ctuick sort.

c. Selection sorts : Selection sort, Heap sort, Smooth sort.

d. Insertion sorts : Insertion sort, Shell sort, Tree sort, Library

sort, Patience sorting.

b. Sorting Algorithm

a. Bubble Sort

Metode ini terinspirasi dari gelembung air, jadi metode ini

dinamakan bubble sort. Cara kerjanya seperti di atas, dimana

data pertama dan kedua akan dibandingkan terlebih dahulu.
Apabila dari kedua lebih besar maka, tidak terjadi pergeseran

dan akan dilanjutkan dengan perbandingan data ketiga dan
selanjutnya. Apabila data yang dibandingkan lebih kecil dari

data yang berada disampingnya. Maka data terkecil hasil
perbandingan akan digeser pada sisi kiri dan perbandingan akan

terus berlanjut.

Gambar 11.1 Metode Bubble Sort
1) Metode sorting paling mudah, namun paling lambat

dibandingkan dengan yang Iain

2) Bubble sort mengurutkan data dengan cara membandingkan

elemen sekarang dengan elemen berikutnya

138