Struktur Data Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Cenderawasih – Sawah Baru Tangerang Selatan – Banten 15211
Bab 7: Sorting
Sorting Capaian Pembelajaran. Mahasiswa memahami jenis-jenis operasi sorting (pengurutan) Mahasiswa dapat menyebutkan dan menjelaskan algoritma setiap proses sorting
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.
Pendahuluan Metode sorting internal terdiri dari: Bubble Sort. Selection Sort. Insertion Sort. Merge Short. Quick Short. Heap Sort.
Bubble Sort Bubble Sort Algorithm
Selection Sort Algorithm
Insertion Sort Algorithm
Merge Sort Merge Sort Algorithm
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).
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.
Quick Sort
Heap Sort Heap Sort Algorithm
Bab 7: Sorting - TERIMA KASIH -