SORTING (PENGURUTAN)

PENGERTIAN

Sorting (pengurutan) didefenisikan sebagai suatu proses untuk menyusun kembali himpunan obyek menggunakan metode tertentu. Secara umum ada 2 jenis pengurutan data, yaitu :
• Pengurutan naik (ascending)
Dari data yang terkecil hingga yang paling besar
• Pengurutan turun (descending)
Pengurutan data dari yang paling besar hingga yang paling kecil

Tujuan pengurutan data adalah untuk lebih mempermudah proses pencarian data kelak dikemudian hari,.saya akan memberikan beberapa metode pengurutan data terutama pengurutan larik seperti pengurutan langsung (straight method). Metode pengurutan lengung ini dapat dikelompokkan menjadi 3 metode, yaitu : penyisipan (insertion), seleksi (selection), dan penukaran (exchange) / metode gelembung (bubble sort).

Mensortir informasi atau data

Salah satu cara sorting yang penting adalah mengatur benda informasi dalam urutan alfabetik sesuai dengan hubungan penyusunan yang telah didefinisikan sebelumnya, misal ketika seseorang mensortir buku-buku di perpustakaan berdasarkan judul, subyek atau penulis (Biasanya diurutkan dalam urutan membesar).

Urutan yang dihasilkan dapat membesar atau mengecil, karena biasanya seluruh sorting adalah sorting angka. Sorting dalam ilmu komputer adalah salah satu subjek riset yang paling luas karena kebutuhan mempercepat operasi dalam ribuan atau jutaan data selama operasi pencarian; lihat algoritma sorting.

Tujuan utama mensortir informasi adalah untuk mengoptimalkan tugas tertentu. Pada umumnya, ada dua cara pengelompokan informasi: berdasarkan kategori, misal sebuah katalog belanja di mana barang disusun bersama di bawah judul seperti 'rumah', 'olah raga', 'pakaian wanita', dll. dan berdasarkan intensitas seperti harga, misal dari yang termurah sampai yang termahal.

metode pengurutan yang akan saya bahas ada dua macam yaitu :

Metode pengurutan langsung :
metode pengurutan langsung yang akan saya bahas ada 3 yaitu :
1. Metode Penyisipan Langsung (Straight Insertion Sort)
2. Metode Seleksi (Straight Selection Sort)
3. Metode Penukaran (Exchange selection) / Gelembung (Bubble Sort)

Metode pengurutan tidak langsung :
metode pengurutan tidak langsung yang akan saya bahas ada 4 yaitu :
1. Shell Sort
2. Quick Sort
3. Merge Sort