Struktur Data Prio Handoko, S. Kom., M.T.I.

Presentasi berjudul: "Struktur Data Prio Handoko, S. Kom., M.T.I."— Transcript presentasi:

1 Struktur Data Prio Handoko, S. Kom., M.T.I.
Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Cenderawasih – Sawah Baru Tangerang Selatan – Banten 15211

2 Bab 7: Sorting

3 Sorting Capaian Pembelajaran.
Mahasiswa memahami jenis-jenis operasi sorting (pengurutan) Mahasiswa dapat menyebutkan dan menjelaskan algoritma setiap proses sorting

4 Pendahuluan Sorting: proses pengurutan sejumlah data yang terdapat dalam penyimpanan, baik urut menaik (ascending) maupun urut menurun (descending). Data yang akan diurutkan direpresentasikan dalam array 1 dimensi. Proses sorting pada umumnya dilakukan dalam internal sistem komputer.

5 Pendahuluan Metode sorting internal terdiri dari: Bubble Sort.
Selection Sort. Insertion Sort. Merge Short. Quick Short. Heap Sort.

6 Bubble Sort Bubble Sort Algorithm

7 Selection Sort Algorithm

8 Insertion Sort Algorithm

9 Merge Sort Merge Sort Algorithm

10 Quick Sort Quick sort: metode sorting yang membagi kumpulan data menjadi 2 kelompok (partition); kelompok data bernilai rendah dan kelompok data benilai tinggi. Kedua kelompok data dipisahkan oleh sebuah nilai yang disebut pivot. Proses sorting dilakukan secara terpisah pada kedua bagian (subarray/partition).

11 Quick Sort Prosedur Sorting. Pilih sebuah elemen (pivot)
Atur ulang aray sehingga elemen yang <= elemen pivot berada di sebelah kiri dan elemen yang > elemen pivot berada di sebelah kanan. Lakukan langkah diatas kepada setiap subarray yang terbentuk.

12 Quick Sort

13 Heap Sort Heap Sort Algorithm

14 Bab 7: Sorting - TERIMA KASIH -