NIM : 1711522015 Tanggal : Kamis, 19 April 2018

Nama : Vicky Ariga Elsayrafl Asisten :

Mata Kuliah : Praktikum Struktur Data 1. Tenti Atika Putri
Modul : 10 2.
Kelas : 02

Resume *Sorting(2)

A. Ringkasan materi
Sorting merupakan suatu proses untuk menyusun kembali himpunan
obyek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu
algoritma untuk meletakkan kumpulan elemen data kedalam urutan
tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen.
Exchange sort
Exchange sort sangat mirip dengan Bubble Sort. Banyak yang mengatakan
Bubble Sort sama dengan Exchange Sort. Pebedaannya adalah dalam hal
bagaimana membandingkan antar elemen-elemennya.
 Exchange sort membandingkan suatu elemen dengan elemen-elemen
lainnya dalam array tersebut, dan melakukan pertukaran elemen jika
perlu. Jadi ada elemen yang selalu menjadi elemen pusat (pivot).
 Sedangkan Bubble sort akan membandingkan elemen
pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian
elemen tersebut itu akan menjadi pusat (pivot) untuk dibandingkan
dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya.
Selection Sort
Selection Sort merupakan metode pengurutan yang menyeleksi satu
per satu data yang ada dalam array 1 dimensi. Penyeleksian ini
dilakukan dengan cara membandingkan satu data dengan satu data
yang lain dalam sebuah array 1 dimensi.
Insert sort
Pada metode insertion sort, proses pengurutannya dimulai dari data
ke-2 (indeks ke-1), kemudian disisipkan pada tempat yang sesuai. Dan

Praktikum Struktur Data & Algoritma

 data pertama (data pada indeks ke-0) dianggap sudah pada
tempatnya.
B. Contoh program

C. Kesimpulan
Dari penjelasan diatas bahwa sorting dibagi menjadi beberapa bagian,
diantaranya : exchange sort, selection sort, insert sort. Yang memiliki
kelebihan dan kekurangan tersendiri. Dari beberapa sorting tersebut
memiliki tujuan yang sama, yaitu mengurutkan data untuk
mempermudah pencarian dan data akan menjadi sistematis.

Praktikum Struktur Data & Algoritma