Sort

Sort

            sort adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun teratur menurut suatu aturan tertentu.

            Pada dua umumnya terdapat 2 jenis pengurutan :

—  Ascending (Naik)

—  Descending (Turun)

Contoh :

Metode Pengurutan Data

l  Pengurutan berdasarkan perbandingan (comparison-based sorting)

–        Bubble sort, exchange sort

l  Pengurutan berdasarkan prioritas (priority queue sorting method)

–        Selection sort

l  Pengurutan berdasarkan penyisipan dan penjagaan terurut (insert and keep sorted method)

–        Insertion sort

l  Pengurutan berdasarkan pembagian dan penguasaan (devide and conquer method)

–        Quick sort

1.      Buble / exchange Sort

Memindahkan elemen yang sekaran dengan elemen yang berikutnya, jika elemen sekarang > elemen berikutnya, maka tukar.

2.      Selection sort

Membaandingan elemen yang sekarang dengan elemen yang berikutnya sama dengan elemen trakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar. Dan bergitu seterusnya.

3.     Insertion Sort

Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.

Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya.

       Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.

            4.      Quick Sort

Membandingkan suatu elemen (Pivot) dengan elemen yang lain dan menyusun nya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil diletakkan disebelah kiri dan lebih besar di sebelah kanan (ASC)

Contoh