Algoritma Divide and Conquer merupakan algoritma yang sangat populer di dunia Ilmu Komputer. Divide and Conquer merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan.
SORTING
1.Metode Selection Sort
Pengertian dari
selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang
telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut
ditemukan,
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang
maka dicatat posisinya dan kemudian ditukar.
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang
maka dicatat posisinya dan kemudian ditukar.
2.Metode Buble Sort
Bubble sort (metode gelembung)
adalah metode/algoritma
pengurutan dengan dengan cara melakukan penukaran data dengan tepat
disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi
tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah
terurut.
3.Metode Merge Sort
Metode pengurutan merge sort adalah
metode pengurutan lanjut, sama dengan metode Quick Sort. Metode ini juga
menggunakan konsep devide and conquer yang membagi data S dalam dua kelompok
yaitu S1 dan S2 yang tidak beririsan (disjoint). Proses pembagian data
dilakukan secara rekursif sampai data tidak dapat dibagi lagi atau dengan kata
lain data dalam sub bagian menjadi tunggal.
4.Metode Quick Sort
Quick Sort merupakan
suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi
partisi-partisi, sehingga metode ini disebut juga dengan nama partition
exchange sort. Untuk memulai irterasi pengurutan, pertama-tama sebuah elemen
dipilih dari data, kemudian elemen-elemen data akan diurutkan diatur
sedemikian rupa Metode Quick sering disebut juga metode partisi (partition
exchange sort).
5.Metode Insertion
Insertion sort adalah sebuah metode
pengurutan data dengan menempatkan setiap elemen data pada pisisinya dengan
cara melakukan perbandingan dengan data – data yang ada. Inde algoritma dari
metode insertion sort ini dapat dianalogikan sama seperti mengurutkan kartu,
dimana jika suatu kartu dipindah tempatkan menurut posisinya, maka kartu yang
lain akan bergeser mundur atau maju sesuai kondisi pemindahanan kartu tersebut.
Dalam pengurutan data, metode ini dipakai bertujuan untuk menjadikan bagian
sisi kiri array terurutkan sampai dengan seluruh array diurutkan.

0 Response to "Metode Divide and Conquer"
Posting Komentar