Transcript
Page 1: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

Algoritma & Struktur Data 2P-4

Fery Updi, M.Kom

1

Page 2: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

Capaian Kompetensi• Mahasiswa mampu:

1. Menjelaskan pengertian Sort dan Penyajian Sort

2. Memahami dan menjelaskan cara kerja Sort

2

Page 3: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

Pokok Bahasan

• Selection Sort

3

Page 4: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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.

Page 5: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

Selection Sort

Misalkan kita memiliki data acak sebagai berikut :

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

Page 6: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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

Page 7: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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

Page 8: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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

Page 9: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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

Page 10: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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

Page 11: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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

Page 12: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

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

Page 13: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

Selection Sort

Data Awal :

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

Data Akhir :

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

Page 14: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

Selection Sort

Page 15: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

Selection Sort

Page 16: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

16

Next

Topik :

Insertion Sort

Page 17: Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery Updi, M.Kom 1. Capaian Kompetensi •Mahasiswa mampu: 1. Menjelaskan pengertian Sort

17


Top Related