Metode Pengurutan Data / Bilangan (Sorting)

           Sorting bisa didefinisikan sebagai suatu proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu. Sorting yang kita terapkan menggunakan tipe data array agar pemahaman serta pengimplementasiannya lebih mudah. Pada umumnya terdapat dua jenis pengurutan :

- Ascending (Naik / dari bilangan kecil ke bilangan besar).

- Descending (Turun / dari bilangan besar ke bilangan kecil).

Contoh :

Data Acak : 45 5 9 12 34 20

Terurut Ascending : 5 9 12 20 34 45

Terurut Descending : 45 34 20 12 9 5

            Dalam melakukan proses pengurutan (sorting) ini, ada beberapa metode yang bias diaplikasikan antara lain :

                      a. Insertion Sort

            b. Shell Sort

            c. Bubble Sort

            d. Merge Sort

            e. Quick Sort