Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Sort Pertemuan 8. Selection Sort Selection Sort adalah suatu metode pengurutan yang membandingkan elemen sekarang dengan elemen berikutnya sampai ke elemen.

Presentasi serupa


Presentasi berjudul: "Sort Pertemuan 8. Selection Sort Selection Sort adalah suatu metode pengurutan yang membandingkan elemen sekarang dengan elemen berikutnya sampai ke elemen."— Transcript presentasi:

1 Sort Pertemuan 8

2 Selection Sort Selection Sort adalah suatu metode pengurutan yang membandingkan elemen sekarang dengan elemen berikutnya sampai ke elemen yang terakhir. Selection Sort adalah suatu metode pengurutan yang membandingkan elemen sekarang dengan elemen berikutnya sampai ke elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan langsung ditukar. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan langsung ditukar.

3 Selection Sort Misalkan kita memiliki data acak sebagai berikut : Misalkan kita memiliki data acak sebagai berikut : 5, 34, 32, 25, 75, 42, 22, 2

4 Selection Sort Langkah 0, data sebelumnya : Langkah 0, data sebelumnya : 5, 34, 32, 25, 75, 42, 22, 2 Pembanding  Posisi Terkecil 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 : Hasil, tukar posisi 0 dan posisi 7 : 2, 34, 32, 25, 75, 42, 22, 5

5 Selection Sort Langkah 1, data sebelumnya : Langkah 1, data sebelumnya : 2, 34, 32, 25, 75, 42, 22, 5 Pembanding  Posisi Terkecil 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 : Hasil, tukar posisi 1 dan posisi 7 : 2, 5, 32, 25, 75, 42, 22, 34

6 Selection Sort Langkah 2, data sebelumnya : Langkah 2, data sebelumnya : 2, 5, 32, 25, 75, 42, 22, 34 Pembanding  Posisi Terkecil 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 : Hasil, tukar posisi 2 dan posisi 6 : 2, 5, 22, 25, 75, 42, 32, 34

7 Selection Sort Langkah 3, data sebelumnya : Langkah 3, data sebelumnya : 2, 5, 22, 25, 75, 42, 32, 34 Pembanding  Posisi Terkecil 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 : Hasil, tukar posisi 3 dan posisi 3 : 2, 5, 22, 25, 75, 42, 32, 34

8 Selection Sort Langkah 4, data sebelumnya : Langkah 4, data sebelumnya : 2, 5, 22, 25, 75, 42, 32, 34 Pembanding  Posisi Terkecil Pembanding  Posisi Terkecil –75 > 42 ? YA  5 –42 > 32 ? YA  6 –32 > 34 ? TIDAK  6 Hasil, tukar posisi 4 dan posisi 6 : Hasil, tukar posisi 4 dan posisi 6 : 2, 5, 22, 25, 32, 42, 75, 34

9 Selection Sort Langkah 5, data sebelumnya : Langkah 5, data sebelumnya : 2, 5, 22, 25, 32, 42, 75, 34 Pembanding  Posisi Terkecil Pembanding  Posisi Terkecil –42 > 75 ? TIDAK  5 –42 > 34 ? YA  7 Hasil, tukar posisi 5 dan posisi 7 : Hasil, tukar posisi 5 dan posisi 7 : 2, 5, 22, 25, 32, 34, 75, 42

10 Selection Sort Langkah 6, data sebelumnya : Langkah 6, data sebelumnya : 2, 5, 22, 25, 32, 34, 75, 42 Pembanding  Posisi Terkecil Pembanding  Posisi Terkecil –75 > 42 ? YA  7 Hasil, tukar posisi 6 dan posisi 7 : Hasil, tukar posisi 6 dan posisi 7 : 2, 5, 22, 25, 32, 34, 42, 75

11 Selection Sort Data Awal : Data Awal : 5, 34, 32, 25, 75, 42, 22, 2 Data Akhir : Data Akhir : 2, 5, 22, 25, 32, 34, 42, 75

12 Selection Sort //program21.cpp #include void main() { int data[8] = {5, 34, 32, 25, 75, 42, 22, 2}; int swap, terkecil; cout<<"Data sebelum diurutkan : "< data[j]) { terkecil = j; } swap = data[i]; data[i] = data[terkecil]; data[terkecil] = swap; } cout<<"Data setelah diurutkan : "<


Download ppt "Sort Pertemuan 8. Selection Sort Selection Sort adalah suatu metode pengurutan yang membandingkan elemen sekarang dengan elemen berikutnya sampai ke elemen."

Presentasi serupa


Iklan oleh Google