Selasa, 19 Februari 2013

Sorting


Metode Pengurutan data (Sorting)


Metode Pengurutan data
Metode Pengurutan data  - Pengurutan data atau Sorting adalah sebuah konsep/algoritma yang sering di gunakan jika berhubungan dengan jumlah data yang besar, data tersebut akan mudah di kelola jika sudah terurut.Algoritma pengurutan pencarian memmuat banyak konsep-konsep dasar pemrograman yaitu :


  1. Runtutan/Sequence ilah kaidah pemrograman yang menyatakan bahwa perintah dalam program komputer akan di eksekusi menurut urutannya dari atas ke bawah.
  2. Seleksi/Selection ialah perintah-perintah dalam program komputer akan di eksekusi berdasarkan nilai kebenaran boolean tertentu.
  3. Perulangan/Loop ialah sejumlah perintah dalam program komputer yang akan di eksekusi beberapa kali berdasarkan nilai kebenaran boolean-nya.
metode pengurutan data dapat di buat dengan 2 model yaitu secara Ascending dan secara Descending.
Ascending adalah melakukan pengurutan dari data yang terkecil ke data yang lebih besar.
contoh : 1,2,3,........10.
Descending adalah melakukan pengurutan dari data yang terbesar ke data yang lebih kecil.
contoh : 10,9,8,........1.

Ada beberapa metode pengurutan (sorting) data antara lain :

  • Bubble Sort
pada metode ini pengurutan data dilakukan dengan membandingkan elemen yang saai ini di baca dengan elemen yang berikutnya.jika elemen yang saat ini di baca lebih besar dari elemen berikutnya maka di tukar.

  • Insertion Sort

pada metode ini pengurutan data di lakukan dengan cara membandingkan data ke - i(di mulai dari data ke - 2 sampai dengan data terakhir) dengan data berikutnya.jika di temukan data yang lebih kecil maka data tersebut di sisipkan ke depan sesuai dengan posisi yang seharusnya.

  • Selection Sort

pada metode ini pengurutan data di lakukan dengan membandingkan elemen yang sekarang dengan elemen berikutnya sampai dengan elemen yang terakhir.jika di temukan elemen yang lebih kecil dari elemen sekarang maka di catat posisinya dan kemudian di tukar.

  • Quick Sort

pada metode ini pengurutan data di lakukan dengan membandingkan suatu elemen pivot dengan elemen yang lain dan menyusun sedemikian  rupa sehingga elemen tersebut terletak di sebelah kirinya dan elemen-elemen yang lebih besar daripada pivot terletak di sebelah kanan.

Demikianlah informasi yang bisa di berikan tentang pengurutan data untuk waktu selanjutnya insya allah akan di bahas contoh dari masing-masing metode pengurutan data tersebut.

0 komentar:

Posting Komentar