SORTING (Lanjut).

Presentasi berjudul: "SORTING (Lanjut)."— Transcript presentasi:

1 SORTING (Lanjut)

2 Sorting minggu kemarin….
Selection Sort Metode pengurutan data dengan menentukan elemen data maksimum/minimum sebuah array terlebih dahulu, kemudian mempertukarkan elemen data maksimum/minimum tersebut dengan elemen data indeks terakhir dari array. Insertion Sort Merupakan metode pengurutan secara menyisipkan elemen larik pada posisi yang tepat. Pencarian posisi yang tepat dilakukan dengan melakukan pencarian beruntun di dalam larik. Selama pencarian posisi yang tepat, dilakukan pergeseran elemen larik.

3 B U B B L E SORT Metode pengurutan data dengan membandingkan dua data yang bersebelahan. Pengurutan Ascending (Menaik) Apabila data di sebelah kanan lebih kecil, maka posisi data ditukar sampai keseluruhan data terurut dan menghasilkan nilai terbesar di posisi terakhir.

4 B U B B L E SORT (lanjut) Pengurutan Descending (Menurun)
Apabila data di sebelah kanan lebih besar , maka dilakukan pertukaran posisi sampai keseluruhan data terurut dan menghasilkan nilai terkecil di posisi terakhir. Bubble Sort merupakan metode sederhana yang mudah dimengerti, tetapi paling tidak efisien karena terlalu banyak proses perbandingan yang dilakukan.

5 Contoh : 3 1 5 2 Langkah 1 1 3 2 5 Langkah 2 1 2 3 5 Langkah 3

6 Contoh Kasus :

7 Latihan Buatlah program untuk mengurutkan kata seperti dibawah ini: