Ni Made Ayu Ekayanti

1815101004/Ilmu komputer
Algoritma
Bubble Sort dan Insertion Sort
 01
Bubble Sort
 Pengertian
• Algoritma Bubble Sort ini merupakan proses pengurutan yang secara berangsur-angsur
berpindah ke posisi yang tepat karena itulah dinamakan Bubble yang artinya
gelembung.
• Algoritma Bubble Sort memiliki dua jenis proses, yaitu proses Ascending (pengurutan
data dari yang terkecil ke yang terbesar) dan Descending (pengurutan data dari yang
terbesar ke yang terkecil).
• Secara sederhana, bisa didefenisikan algoritma Bubble Sort adalah pengurutan dengan
cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu
iterasi tertentu tidak ada lagi perubahan .
• Kapan berhenti? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada
pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan.
 Langkah-langkah
berikut ini adalah syarat dan langkah-langkah yang harus diperhatikan pada metode Bubble Sort:
1. Jumlah iterasi sama dengan banyaknya bilangan dikurang 1.
2. Di setiap iterasi, jumlah pertukaran bilangannya sama dengan jumlah banyaknya bilangan.
3. Dalam algoritma Bubble Sort, meskipun deretan bilangan tersebut sudah terurut, proses sorting
akan tetap dilakukan.
4. Tidak ada perbedaan cara yang berarti untuk teknik algoritma Bubble Sort Ascending dan
Descending.
Contoh : 3 1 4 2 8 (Ascending)
proses 1
Periksa apakah 1 < 3, jika iya maka ditukar

3 1 4 2 8 1 3 4 2 8

Periksa apakah 4 < 3, karena tidak maka posisi tetap

1 3 4 2 8 1 3 4 2 8

Periksa apakah 2 < 4, jika iya maka ditukar

1 3 4 2 8 1 3 2 4 8

Periksa apakah 8 < 4, karena tidak maka posisi tetap

1 3 2 4 8 1 3 2 4 8
Proses 2

Periksa apakah 3 < 1, karena tidak maka posisi tetap

1 3 2 4 8 1 3 2 4 8

Periksa apakah 2 < 3, jika iya maka ditukar

1 3 2 4 8 1 2 3 4 8

Periksa apakah 4 < 3, karena tidak maka posisi tetap

1 2 3 4 8 1 2 3 4 8

Periksa apakah 8 < 4, karena tidak maka posisi tetap

1 2 3 4 8 1 2 3 4 8
Proses 3

Periksa apakah 2 < 1, karena tidak maka posisi tetap

1 2 3 4 8 1 2 3 4 8

Periksa apakah 3 < 2, karena tidak maka posisi tetap

1 2 3 4 8 1 2 3 4 8

Periksa apakah 4 < 3, karena tidak maka posisi tetap

1 2 3 4 8 1 2 3 4 8

Periksa apakah 8 < 4, karena tidak maka posisi tetap

1 2 3 4 8 1 2 3 4 8
• Jika memperhatikan proses yang terjadi di atas, ketika proses kedua data di dalam array
sudah terurut dengan benar.
• Tetapi, algoritma Bubble Sort akan terus berjalan hingga proses kedua berakhir.
• Proses ketiga ini akan terus berjalan, karena pada algoritma Bubble Sort, yang
dimaksud “data sudah terurut” adalah tidak ada satupun pertukaran data pada suatu
proses.
• Proses ketiga ini dimaksudkan untuk verifikasi data.
 Kelebihan Dan kekurangan
Algoritma Bubble Sort ini mempunyai kelebihan dan kekurangan
Berikut ini beberapa kelebihan yang dimiliki oleh algoritma ini:
1. Algoritma ini adalah metode paling sederhana untuk mengurutkan data.
2. Selain sederhana, algoritma ini juga mudah dipahami.

Sedangkan, kekurangan dari algortima ini adalah sebagai berikut:

3. Tingkat efisiensinya yang kurang. Bubble Sort ini merupakan metode pengurutan yang tidak efisien, khususnya
ketika menangani data yang berjumlah besar. Hal tersbeut karena ketika mengurutkan data yang sangat besar
akan sangat lambat prosesnya.
4. Jumlah pengulangan yang dilakukan oleh algortima ini akan tetap sama jumlahnya, meskipun data yang
diurutkan sudah cukup terurut.
 01

02 02

Insertion
03

04

Sort 05

06
 Pengertian

• Insertion Sort merupakan sebuah teknik pengurutan dengan cara

menyisipkan atau memasukkan setiap elemen secara berulang-ulang
kedalam posisi atau tempatnya yang benar.
• Algoritma Insertion Sort memiliki dua jenis proses, yaitu proses
Ascending (pengurutan data dari yang terkecil ke yang terbesar) dan
Descending (pengurutan data dari yang terbesar ke yang terkecil).
Contoh : 4 7 1 2 9 (Ascending)

Bandingkan apakah 7 < 4, jika tidak maka posisi tetap

4 7 1 2 9

Selanjutnya, bandingkan apakah 1 < 7, karena iya maka ditukar

4 7 1 2 9 4 7 2 9 4 1 7 2 9
1
bandingkan apakah 1 < 4, karena iya maka ditukar

4 1 7 2 9 4 7 2 9 1 4 7 2 9

bandingkan apakah 2 < 7, karena iya maka ditukar

1 4 7 2 9 1 4 7 9 1 4 2 7 9

2
 Selanjutnya, bandingkan apakah 2 < 4, karena iya maka ditukar

1 4 2 7 9 1 4 7 9 1 2 4 7 9

2
bandingkan apakah 2 < 1, karena tidak maka posisi tetap

1 2 4 7 9

bandingkan apakah 9 < 7, karena tidak maka posisi tetap

1 2 4 7 9
 1 2 4 7 9

Karena data sudah terurut atau tersusun dari data yang terkecil ke data yang terbesar
maka proses selesai.
Terimakasi
h