algoritma & struktur data 2 - feryup.files.wordpress.com filealgoritma & struktur data 2 p-4...

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