Sorting

Sortinng

   Sotring adalah pengurutan data. Data diurutkan dari yang terkecil sampai yang paling besar dan sebaliknya. Tujuannnya supaya data tersebut tersusun rapi, terurut dan teratur. Algoritma untuk melakukan osrting seperti itu ada bermacam macam diantaranya

1. Bubble Sort

    Bubble Sort adalah pengurutan data yang dilakukan dengan membandingkan data[n] dengan data[n+1] atau antara data[n] dengan data[n-1] kemudian jika data lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau 'N'. Iterasi=N-1"
    Langkah langkah Bubble Sort yaitu :
   • Bandingkan nilai pada data ke-1 dan ke- 2
   • Jika nilai data ke-1 lebih besar dari data ke- 2 maka tukar posisinya
   • Kemudian data yang lebih besar tersebut dibandingkan lagi dengan data ke-3
   • Jika data ke-3 lebih kecil dari data ke-2 maka tukar posisinya, dan ulangi langkah 1 - 3 sampai data terurut.

2. Selection Sort

    Selection Sort merupakan sebuah algoritma pengurutan yang secara berulang mencari data yang belum terurut dan mencari paling sedikit satu untuk dimasukkan ke dalam lokasi akhir.
    Langkah Selection Sort Yaitu :
   
   • Pengecekan dimulai dari data 1 sampai dengan data ke n
   • Tentukan bilangan dengan Index terkecil dari data bilangan tersebut.
   • Tukar bilangan dengan indeks terkecil tersebut dengan bilangan pertama(l=1) dari data bilangan tersebut.
   • Lakukan langkah 2 dan 3 untuk bilangan berikutnya (I=I+1) sampai mendapatkan data yang terurut.

3. Insertion Sort

    Insertion Sort dilakukan dengan cara menyisipkan sebuah angka ke posisi yang diinginkan. Angka yang disisipkan sesuai dengan urutan iterasinya. Jumlah iterasi ditentukan oleh banyaknya data atau 'N'. Sekilas algoritma ini tidak jauh berbeda dengan Bubble Sort, namun sesungguhnya berbeda.
    Langkah langkah Insertion Sort Ascending:
   
   • Bandingkan data ke-2 dengan data ke-1 jika data ke-2 lebih kecil maka tukar posisinya, jika tidak biarkan saja.
   • Data Ke-3 dibandinkan dengan data ke-1 dan ke-2, jika data ke-3 lebih kecil tukar posisinya.
   • Bandingkan data selanjutnya dengan data data sebelumnya, jika lebih kecil maka letakkan data paling kecil di posisi depan.
   • Ulangi langkah diatas sampai data tersusun.

4. Quick Sort

    Quick Sort mengambil salah satu elemen secara acak lalu menyimpan semua elemen yang lebih kecil di sebelah kirinya dan semua elemen yang lebih besar di sebelah kanan.Algoritma ini termasuk ke dalam algoritma yang baik dan cepat. Hal penting dalam algoritma ini adalah pemilihan pivot (nilai tengah) yang baik sehingga tidak memperlambat proses sorting secara keseluruhan.
    Ide Algoritma ini adalah :
   
   • Pilih satu elemen secara acak.
   • Pindahkan semua elemen yang lebih kecil ke sebelah kiri elemen tersebut, dan semua elemen besar di sebelah kanan.Elemen yang nilainya sama bisa disimpan di salah satunya.
   • Lakukan sort secara rekursif terhadap sublist sebelah kiri dan kanannya.

5. Exchange Sort

    Exchange Sort hampir sama dengan Bubble Sort, yang membedakannya yaitu cara membandingkan elemen-elemennya. Exchange Sort membandingkan suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen jika diperlukan. Jika da elemen yang selalu menjadi eleen pusat(pivot). Sedangkan Bubble Sort akan membandingkan elemen pertama/akhir dengan elemen sebelumnya/sesudahnya, kemudian elemen sebelumnya itu akan menjadi pivot untuk dibandingkan dengan elemen sebelum/sesudahnya lagi.

Adj

Author & Editor

Silahkan Copy Paste Tapi Cantumin Link Sumber Ya kk (^3^) Ok | Kalo Gak Tak Tabok (---)p