Metode - Metode Pengurutan Dalam Pemrogaman

 DEFINISI PENGURUTAN :  pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu.

METODE-METODE PENGURUTAN

Adanya kebutuhan terhadap proses pengurutan memunculkan bermacam-macam metode pengurutan. Banyak metode pengurutan yang telah ditemukan. Hal ini menunjukan bahwa persoalan pengurutan adalah persoalan yang kaya dengan solusi argoritmik. Metode pengurutan yang ditemukan didalam literatur-literatur komputer antara lain : 

1.Bubble Sort

2.Selection Sort (Maximum Sort dan Minimun Sort)

3.Insertion Sort

4.Heap Sort

5.Shell Sort

6.Quick Sort

7.Merge Sort

8.Radix Sort

9.Tree Sort

 Didalam Bab ini kita tidak akan membahas semua metode pengurutan tersebut, tetapi hanya empat buah metode pengurutan yang sederhana saja, yaitu : 

1. Metode Pengurutan Apung (Bubble Sort)

2. Metode Pengurutan Seleksi (Selection Sort)

3. Metode Pengurutan Sisipan (Insertion Sort)

4. Metode Pengurutan Shell (Shell Sort) 

Untuk setiap metode pengurutan akan kita tuliskan algoritmanya. Dua metode pertama (bubble dan selection sort) merupakan prinsip pertukaran elemen dalam proses pengurutan sehingga keduanya dinamakan pengurutan dengan pertukaran (exchange sorts), sedangkan dua metode terakhir melakukan prinsip geser dan sisip elemen dalam proses pengurutan (shift dan insertion sorts). Semua metode pengurutan selalu melakukan operasi perbandingan elemen larik untuk menemukan posisi urutan yang tepat. 

Metode pengurutan yang lain membutuhkan beberapa konsep pengetahuan pendahuluan yang tidak dicakup didalam blog ini. Misalnya Heep Sort dan Tree Sort memerlukan pengetahuan konsep pohon (tree), Quick Sort dan Merge Sort membutuhkan pengetahuan konsep divide and conquer dan algoritma rekursif.

Untuk pemahaman konsep pengurutan, empat buah algoritma sederhana diatas sudah cukup untuk diketahui.

Tidak ada metode yang terbaik untuk pengurutan. Kebanyakan metode pengurutan sederhana hanya bagus untuk volume data  yang kecil tetapi lambat untuk ukuran data yang sebar. Metode pengurutan yang lebih cepat pun (seperti Quick Sort dan Merge Sort) memang bagus untuk mengurutkan data yang banyak tetapi tidak bagus untuk ukuran data yang sedikit karena memerlukan beban tambahan (overhead) yang boros waktu dan memori [PAR 95]

Seperti hanya pada pencarian, metode pengurutan juga dapat diklasifikasikan sebagai metode pengurutan internal dan metode pengurutan eksternal.

1.     Metode pengurutun internal, yaitu metode pengurutan untuk data yang disimpan dalam memori komputer. Umumnya struktur internal yang dipakai untuk pengurutan internal adalah larik, sehingga pengurutan  internal disebut juga pengurutan larik.

2.     Metode pengurutan eksternal, yaitu metode pengurutan untuk data yang disimpan dalam disk storage, disebut juga pengurutan arsip (file), karena struktur eksternalnya yang dipakai adalah arsip.