algoritma & struktur data 2 - filealgoritma & struktur data 2 p-4 fery updi, m.kom 1....

Click here to load reader

Post on 01-May-2019

216 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

Algoritma & Struktur Data 2P-4

Fery Updi, M.Kom

1

Capaian Kompetensi Mahasiswa mampu:

1. Menjelaskan pengertian Sort dan Penyajian Sort

2. Memahami dan menjelaskan cara kerja Sort

2

Pokok Bahasan

Selection Sort

3

Selection Sort

Selection Sort adalah suatu metode pengurutan yangmembandingkan elemen sekarang dengan elemenberikutnya sampai ke elemen yang terakhir.

Jika ditemukan elemen lain yang lebih kecil darielemen sekarang maka dicatat posisinya danlangsung ditukar.

Selection Sort

Misalkan kita memiliki data acak sebagai berikut :

5, 34, 32, 25, 75, 42, 22, 2

Selection Sort Langkah 0, data sebelumnya :

5, 34, 32, 25, 75, 42, 22, 2

Pembanding Posisi Terkecil

- 5 > 34 ? TIDAK 0

- 5 > 32 ? TIDAK 0

- 5 > 25 ? TIDAK 0

- 5 > 75 ? TIDAK 0

- 5 > 42 ? TIDAK 0

- 5 > 22 ? TIDAK 0

- 5 > 2 ? YA 7

Hasil, tukar posisi 0 dan posisi 7 :

2, 34, 32, 25, 75, 42, 22, 5

Selection Sort

Langkah 1, data sebelumnya :

2, 34, 32, 25, 75, 42, 22, 5

Pembanding Posisi Terkecil- 34 > 32 ? YA 2- 32 > 25 ? YA 3- 25 > 75 ? TIDAK 3- 25 > 42 ? TIDAK 3- 25 > 22 ? YA 6- 22 > 5 ? YA 7

Hasil, tukar posisi 1 dan posisi 7 :

2, 5, 32, 25, 75, 42, 22, 34

Selection Sort

Langkah 2, data sebelumnya :

2, 5, 32, 25, 75, 42, 22, 34

Pembanding Posisi Terkecil- 32 > 25 ? YA 3

- 25 > 75 ? TIDAK 3

- 25 > 42 ? TIDAK 3

- 25 > 22 ? YA 6

- 22 > 34 ? TIDAK 6

Hasil, tukar posisi 2 dan posisi 6 :

2, 5, 22, 25, 75, 42, 32, 34

Selection Sort

Langkah 3, data sebelumnya :

2, 5, 22, 25, 75, 42, 32, 34

Pembanding Posisi Terkecil- 25 > 75 ? TIDAK 3

- 25 > 42 ? TIDAK 3

- 25 > 32 ? TIDAK 3

- 25 > 34 ? TIDAK 3

Hasil, tukar posisi 3 dan posisi 3 :

2, 5, 22, 25, 75, 42, 32, 34

Selection Sort Langkah 4, data sebelumnya :

2, 5, 22, 25, 75, 42, 32, 34

Pembanding Posisi Terkecil- 75 > 42 ? YA 5

- 42 > 32 ? YA 6

- 32 > 34 ? TIDAK 6

Hasil, tukar posisi 4 dan posisi 6 :

2, 5, 22, 25, 32, 42, 75, 34

Selection Sort

Langkah 5, data sebelumnya :

2, 5, 22, 25, 32, 42, 75, 34

Pembanding Posisi Terkecil- 42 > 75 ? TIDAK 5

- 42 > 34 ? YA 7

Hasil, tukar posisi 5 dan posisi 7 :

2, 5, 22, 25, 32, 34, 75, 42

Selection Sort

Langkah 6, data sebelumnya :

2, 5, 22, 25, 32, 34, 75, 42

Pembanding Posisi Terkecil- 75 > 42 ? YA 7

Hasil, tukar posisi 6 dan posisi 7 :

2, 5, 22, 25, 32, 34, 42, 75

Selection Sort

Data Awal :

5, 34, 32, 25, 75, 42, 22, 2

Data Akhir :

2, 5, 22, 25, 32, 34, 42, 75

Selection Sort

Selection Sort

16

Next

Topik :

Insertion Sort

17