Sorting

              Sorting adalah suatu proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu ( untuk data yang bertipe numerik atau karakter).

             A. Ada 2 macam sorting yaitu:

                -Ascending (urut naik) merupakan pengurutan dari angka yang nilainya lebih kecil kemudian menuju ke nilainya yang lebih besar.

                -Descending (urut turun) adalah sebaliknya, yaitu pengurutan dari nilainya yang lebih besarkemudian menuju ke nilainya yang lebih kecil.

                 sebagai contoh misalkan diberikan data berupa bilangan berikut: 

                  3  9  1  4  0  2 

          Hasil Sorting: - Ascending : 0  1  2  3  4  9

                               -Descending : 9  4   3  2  1  0

          

          B. Sorting terdapat 7 jenis yaitu:

 1. Bubble sort adalah Memindahkan element sekarang dengan elemen berikutnya , jika elemen sekarang itu lebih besar / lebih kecil dari elemen berikutnya maka di tukar (berpindah posisi).

       Proses Bubble sort : 

       a.Ascending

      vData yang paling awal dibandingkan dengan data berikutnya jika ternyata lebih besar maka tukar.

      vData yang paling akhir dibandingkan dengan data sebelumya jika ternyata lebih kecil maka tukar.

      b.Descending

      vData yang paling awal dibandingkan dengan data berikutnya jika ternyata lebih kecil maka tukar.

      vData yang paling akhir dibandingkan dengan data sebelumya jika ternyata lebih besar maka tukar.

       Contoh:

2.Exchange Sort

         Exchange sort itu sangat mirip dengan buble sort. Bahkan banyak yang mengatakan bahwa exchange sort sama dengan buble sort. Bedanya jika bubble sort proses pertukarannya harus sistematis,dari awal atau dari belakang. Sedangkan exchange sort proses pertukaran hanya akan dilakukan jika diperlukan saja.

          Proses Exchange Sort :

                     a.Ascending

   vJika terdapat elemen sebelumnya lebih besar dari elemen berikutnya maka tukar.

   vJika terdapat elemen sesudahnya lebih kecil dari elemen sebelumnya maka tukar.

        b. Descending

   vJika terdapat elemen sebelumnya lebih kecil dari elemen berikutnya maka tukar.

   vJika terdapat elemen sesudahnya lebih besar dari elemen sebelumnya maka tukar.

            Contoh:

                      

3.Selection Sort 

       Selection Sort Memindahkan elemen dengan cara membandingkan elemen sekarang dengan elemen yang berikutnya sampai dengan elemen terakhir . Jika ditemukan elemen lain yang lebih kecil / lebih besar dari elemen sekarang maka dicatat posisinya dan kemudian ditukar dan begitu seterusnya.   

        Proses Selection Sort :
                    1. Ascending
                       v Elemen yang paling besar diletakkan di akhir.

                        vElemen yang paling kecil diletakkan di awal.
               
                    2.Descending
                       vElemen yang paling kecil diletakkan di akhir.

          vElemen yang paling besae diletakkan di awal.

         Contoh:

4.Insertion Sort

           Pengurutan yang dilakukan dengan cara membandingkan dengan data ke-2 sampai data terakhir. Jika ditemukan data yang lebih kecil atau lebih besar maka data tersebut disisipkan kedepan sesuai posisi yang seharusnya.

         Contohnya:

5.Shell Sort

          Shell Sort Merupakan proses pengurutan data yang sebelumnya acak menjadi data yang terurut dengan cara menentukan jarak antar elemen yang akan dibandingkan.

         Contohnya:

6.Merge Sort

       Merger sort Merupakan proses pengurutan data yang menggunakan merging dua buah vector. Pada proses merge sort, data dibuat sepasang-sepasang, yang terdiri dari dua elemen. Jika N ganjil, maka ada satu vector yang terdiri dari 1 elemen. Lalu kemudian data tersebut di merging sampai terurut.

          Contohnya :

7.Quick Sort

         Quick Sort Merupakan proses penyusunan elemen yang membandingkan suatu elemen (pivot) denan elemen yang lain, dan menyusunnya sedemikian rupa sehingga elemen –elemen lain yang lebih kecil dari pivot terletak disebelah kiri pivot. Dan elemen yang lebih besar dari pivot terletak disebelah kanan pivot.

          Proses quick sort:

             Contoh :