KAJIAN ALGORITMA SORTING (TUGAS)

Assalamualaikum warahmatullahi wabarakatuh

Pada kesempatan kali ini saya akan memposting tentang : algoritma mengurutkan deret bilangan dengan bubble sort.

Misalkan data yang diinputkan adalah [6 5 4 3 2 1]

Maka langkah-langkah pengurutan data seperti berikut.

LANGKAH 1
pengecekan dimulai dari data yang paling terakhir. Data tersebut dibandingkan dengan data yang didepannya. Jika data di depannya lebih besar maka data akan ditukar.
[1   2   3   4   5   6]          {posisi data}
[6   5   4   3   2   1]          {data awal}
[6   5   4   3   1   2]          {tukar data 5 dengan 6}
[6   5   4   1   3   2]          {tukar data 4 dengan 5}
[6   5   1   4   3   2]          {tukar data 3 dengan 4}
[6   1   5   4   3   2]          {tukar data 2 dengan 3} 
[1   6   5   4   3   2]          {tukar data 1 dengan 2} dan langkah 1 selesai


LANGKAH 2
Pengecekan dilakukan sampai data ke 2 karena data 1 yang paling terkecil.
[1   2   3   4   5   6]          {Posisi data}
[1   6   5   4   3   2]          {data awal}
[1   6   5   4   2   3]          {tukar data 5 dengan 6}
[1   6   5   2   4   3]          {tukar data 4 dengan 5}
[1   6   2   5   4   3]          {tukar data 3 dengan 4}
[1   2   6   5   4   3]          {tukar data 2 dengan 3} dan langkah 2 selesai

LANGKAH 3
Pengecekan dilakukan sampai data ke 3 karena data 1 dan 2 yang paling terkecil.
[1   2   3   4   5   6]          {Posisi data}
[1   2   6   5   4   3]          {data awal}
[1   2   6   5   3   4]          {tukar data 5 dengan 6}
[1   2   6   3   5   4]          {tukar data 4 dengan 5}
[1   2   3   6   5   4]          {tukar data 3 dengan 4} dan langkah 3 selesai

LANGKAH 4
Pengecekan dilakukan sampai data ke 4 karena data 1,2,3 yang paling terkecil.
[1   2   3   4   5   6]          {Posisi data}
[1   2   3   6   5   4]          {data awal}
[1   2   3   6   4   5]          {tukar data 5 dengan 6}

[1   2   3   4   6   5]          {tukar data 4 dengan 5} dan langkah 4 selesai.

LANGKAH 5
Pengecekan dilakukan sampai data ke 5 karena data 1,2,3,4 yang paling terkecil.
[1   2   3   4   5   6]          {Posisi data}
[1   2   3   4   6   5]          {data awal}
[1   2   3   4   5   6]          {tukar data 5 dengan 6} 
[1   2   3   4   5   6]          {proses pengecekan data  terhenti karna data telah terurut}

 
berikut screenshoot programnya

berikut screenshoot output programnya

link teman kelompok

vita silvia : http://vitawijaya.blogspot.co.id/2016/05/kajian-algoritma-sorting-tugas.html

nisa nur istiqomah : http://nisanurist.blogspot.co.id/2016/05/kajian-algoritma-metode-pencarian-biner.html