Sorting atau pengurutan

Sorting atau pengurutan

     

      Sorting adalah proses menyusun elemen indeks sampai terurut dengan cara mengurutan indeks tertentu dengan teknik atau metode pengurutan tertentu

      1. Selection Sort (Ascending):
    

            Pengurutan dilakukan dengan memilih elemen terbesar atau terkecil dan menempatkan diawal atau diakhir,kemudian mencari elemen terbesar atau terkecil berikutnya dan menempatkan di awal atau di akhir, sampai dengan terurut dari nilai paling kecil ke nilai paling rendah .

Proses pengurutan dengan menggunakan metode selection sort secara ascending adalah :
1. Mencari indeks terkecil dari indeks pertama sampai indeks terakhir, kemudian di tukar posisinya dengan indeks pertama.
2. mencari indeks terkecil dari indeks kedua sampai indeks terakhir, kemudian di tukar posisinya dengan indeks kedua.
3. mencari indeks terkecil dari indeks ketiga sampai indeks terakhir, kemudian di tukar posisinya dengan indeks ketiga
4. Lalu selanjutnya terus urutkan indeks sampai semua indeks terurut dari indeks kecil ke indeks terbesar. apabila terdapat n buah indeks yang perlu di urutkan, maka membutukan (n - 1) langkah pengurutan, dimana indeks terakhir yaitu indeks ke-n tidak perlu di urutkan lagi.

2.Selection Sort (Descending):

     Hampir sama dengan selection sort hanya saja indeks di urutkan dari indeks tertinggi ke terendah

Proses pengurutan dengan menggunakan metode selection sort secara descending adalah :
1. Mencari indeks terbesar dari indeks pertama sampai indeks terakhir, kemudian di tukar posisinya dengan indeks pertama.
2. mencari indeks terbesar dari indeks kedua sampai indeks terakhir, kemudian di tukar posisinya dengan indeks kedua.
3. mencari indeks terbesar dari indeks ketiga sampai indeks terakhir, kemudian di tukar posisinya dengan indeks ketiga
4. Lalu selanjutnya terus urutkan indeks sampai semua indeks terurut dari indeks terbesar ke indeks terendah. apabila terdapat n buah indeks yang perlu di urutkan, maka membutukan (n - 1) langkah pengurutan, dimana indeks terakhir yaitu indeks ke-n tidak perlu di urutkan lagi.

3. Bubble Sort

      Metode Bubble Sort atau metode pengurutan gelembung memiliki metode yang sama dengan gelembung ,dimana gelembung  selalu naik ke atas permukaan.

Bubble sort adalah metode pengurutan dengan cara melakukan pertukaran indeks data dengan data yang ada di sebelahnya secara terus menerus sampai bisa dipastikan sudah tidak ada lagi indeks yang dapat di ubah itu berarti data sudah terurut.Disebut pengurutan gelembung karena setiap indeks akan mengisi posisi akhir dengan banyak tahap seperti gelembung yang naik ke permukaan

4. Metode Penyisipan Langsung  / Insertion sort

      Indeks dicek satu per satu mulai dari indeks yang kedua sampai dengan indeks terakhir. Apabila
ada indeks yang lebih kecil daripada indeks sebelumnya, maka indeks tersebut disisipkan
pada posisi yang sesuai sampai indeks yang pindah itu lebih besar dari indeks sebelumnya.

Dengan kata lain insertion sort adalah metode penyisipan indeks kecil sebelum indeks besar sampai indeks terurut dari  indeks kecil ke indeks terbesar

5.Metode Penggabungan (Merge Sort)

       Merge sort adalah penggabungan dua buah indeks yang digabungkan kembali setelah di pecah untuk pengurutan indeks

Merge sort menggunakan cara kerja devide and conquer  yaitu memecah menjadi dua buah bagian kemudian menggabungkan kembali.

Pertama indeks dipecah menjadi 2 bagian dimana bagian pertama merupakan setengah (jika indeks genap) atau setengah min satu (jika indeks ganjil) dari seluruh indeks, kemudian dilakukan pemecahan lagi untuk 2 bagian tadi sampai hanya terdiri dari satu indeks tiap bagian.

Setelah itu digabungkan kembali dengan membandingkan pada bagian yang sama apakah indeks pertama lebih besar daripada data tengah+1, jika ya maka indeks tengah+1 dipindah sebagai indeks  pertama, kemudian indeks pertama sampai indeks tengah digeser menjadi indeks ke-dua sampai indeks tengah+1, dan seterusnya sampai menjadi satu bagian yang lengkap seperti pertama kali sebelum di pecah. Sehingga metode merge sort merupakan metode yang membutuhkan penggunaan fungsi rekursi untuk penyelesaiannya. 

http://agusjembung.blogspot.co.id/2012/02/macam-macam-sorting.html