NAMA =Muhammmad reza adha

NIM =170212166

MATKU=Struktur Data

IDE MEMBUAT PROGRAM INI

Ide saya untuk membuat program ini adalah untuk mengurutkan angka dari yang terkecil sampai
yang terbesar mengunakan metode Buble short.

Algoritma Bubble Sort

Algoritma bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal
pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan
antara tiap-tiap elemen array dan menukarnya apabila urutannya salah.Pembandingan elemen-
elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi. Algoritma ini
termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam
operasi antar elemennya.

Berikut ini adalah sistem kerja dari algoritma Bubble Sort dari sebuah elemen data yang belum
terurut (unsorted data):

 Bandingkan data ke-i dengan data ke-(i+1) . Jika tidak sesuai lakukan pertukaran data
untuk menempati urutan yang benar dimana : data ke-i = data ke-(i+1) dan data ke-(i+1)
= data ke-i. Urutannya bergantung apakah data tersebut mau diurutkan secara ascending
(A-Z) maupun secara descending (Z-A).
 Lalu bandingkan data berikutnya : data ke-(i+1) dengan data ke-(i+2). Jika tidak sesuai
urutannya, tukar lagi data tersebut. Proses perbandingan data dilanjutkan sampai data
terakhir.
 Lakukan sampai beberapa kali iterasi, sampai didapat kondisi tidak terjadinya pertukaran
data dalam satu iterasi. Artinya kita sudah mendapatkan data yang terurut.
KODIGAN PROGRAM BUBLE SHORT
Dalam program ini, kita menerima jumlah inputan bilangan yang akan dimasukkan oleh user
ketika program dijalankan. Kemudian kita memasukkan bilangan satu persatu, setelah itu akan
diurutkan dari yang terkecil sampai dengan terbesar (Ascending).
OUTPUT

Bisa dilihat di output:Kita disuruh memasukan bilangan untuk di inputkan,saya memasukan

bilagan 1=1 2=3 3=8 4=7 5=6 6=5 7=4 8=9 9=2 10=10,Bilagan yang tadi saya masukan
belum terurut jadi,fungsi dari metode Bubble short ialah mengurutkan dari yang kecil ke yang
terbesar,bisa dilihat di output bilagan yang terurut ialah:1 2 3 4 5 6 7 8 9 10

INI CONTOH LOGIKANYA YANG SAYA BUAT

13876549210 (Angka yang tidak terurut)

Proses bubble short

8=7=7

13786549210

8=6=6

13768549210

8=5=5

13765849210

8=4=4

13765489210.

9=2=2

13765482910

7=6=6

13675482910

7=5=5

13657482910

7=4=4

13654782910

8=2=2

13654728910

6=5=5

13564728910

6=4=4

13546728910

7=2=2

13546278910

5=4=4

13456278910

6=2=2
13452678910

5=2=2

13425678910

4=2=2

13245678910

3=2=2

12345678910