7/26/2019 1234343

1/4

Buatlah algoritma pengurutan : bubble sort, insertion sort dan selection sort !

1. Algoritma Bubble Sort

Algoritma bubble sort dapat diringkas sebagaiberikut, jika N adalah panjang elemen

struktur data, dengan elemen-

elemennya adalah T1, T2, T3, , TN

-1,TN, maka: 1.

!akukan tra"ersal untuk membandingkan dua elemen berdekatan. Tra"ersal ini

dilakukan dari belakang. 2.

#ika elemen pada TN-1 $ TN , maka lakukan pertukaran %s&ap. #ika tidak, lanjutkan

ke proses tra"ersal berikutnya sampai bertemu dengan bagian struktur data yang

telah diurutkan. 3.

'langi langkah di atas untuk struktur data yang tersisa

2.Insertion Sort

Algoritma sele(tion sort dapat dirangkum sebagaiberikut:1.

Temukan nilai yang paling minimum %atau sesuaikeinginan di dalam strukturdata.

#ika as(ending, maka yang harus ditemukan adalah nilai yang palingminimum. #ika

des(ending, maka temukan nilai yang paling maksimum.2.

Tukar nilai tersebut dengan nilai pada posisi pertama di bagian struktur data

yang belum diurutkan.3.

'langi langkah di atas untuk bagian struktur data yang tersisa.

7/26/2019 1234343

2/4

3. Algoritma Insertion Sort.

Algoritma )nsertion *ort dapat dirangkum sebagai berikut:

1.*impan nilai Ti kedalam "ariabel sementara, dengan i + 1

.2.andingkan nilainya dengan elemen sebelumnya

3.#ika elemen sebelumnya %Ti-1 lebih besar nilainya daripada Ti, maka tindih nilai

Tidengan nilai Ti-1 tersebut. e(rement i %kurangi nilainya dengan 1.

.!akukan terus poin ke-tiga, sampai Ti-1 / Ti.

0. #ika Ti-1 / Ti terpenuhi, tindih nilai di Ti dengan "ariabel sementara yangdisimpan

sebelumnya.

. 'langi langkah dari poin 1 di atas dengan i di-in(rement %ditambah satu

Buatlah algoritma memasukkan 5 nilai secara acak kemudian tampilkan output

rangkaian 5 bilangan tersebut ascending descending !

4engurutan data

5in(lude6iostream$

5in(lude6iomanip$

using namespa(e std7

main%

7/26/2019 1234343

3/4

8

int byk, htg+1, tmp, data9107

(out 66 ;anyak data : ;7

(in $$ byk7

>

8

(out 66 ;?asukkan data ke-;66i66; : ;7

(in $$ data9i7

@

endl%(out7

(out66;ata diurut %Naik: ;7

>

8

7/26/2019 1234343

4/4

(out66;n;66endl7

system%;pause;7

@