Tugas Kuliah PAK Adi Suwondo Sorting

SORTING

Sorting (Pengurutan) merupakan proses penyusunan atau pengurutan sekumpulan data yang acak menjadi tersusun urut. Pengurutan dapat dilakukan secara terurut naik (ascending) atau terurut turun (descending). Tujuan pengurutan adalah mendapatkan kemudahan dalam pencarian anggota dari suatu himpunan disamping dapat mempercepat mengetahui data terbesar dan terkecil. Beberapa teknik dalam Sorting :

1. Bubble Sort

Mengurutkan data dengan cara membandingkan dua data yang letaknya berdekatan. Misalnya ada susunan data berikut :

index : 0 1 2 3 4 5

----------------------------------------------

Data : 2 20 13 15 5 45

Dua data yang letaknya berdekatan, 2 dan 20 akan dibandingkan pertama kali. Hasilnya, data yang terendah akan ditaruh di index pertama. Kemudian membandingkan index ke-dua dengan ke-tiga, data yang terendah dari perbandingan itu ditaruh di index ke-dua, dan begitu seterusnya.

2. Selection Sort

Dalam teknik ini pengurutan dilakukan dengan cara mencari data terkecil atau terbesar dari index awal sampai akhir kemudian ditukar posisinya.

3. Insertion Sort (Penyisipan)

Pengurutan dengan metode penyisipan dimulai dari data kedua, kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama diandaikan memang sudah pada tempatnya. Jadi pengurutan mulai dari membanding nilai data ke-2 dengan data sebelumnya, kemudian mencari posisi yang tepat untuk disisipkan.

Download Tugas Sorting : Download (Tugas Sorting)