Jumat, 06 Januari 2017
METODE DEVIDE AND CONQUER
1. Selection Sort
Tehnik pengurutan dgn cara pemilihan elemen atau proses kerja dgn memilih elemen data terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pd data awal, dst s/d seluruh elemen shg akan menghasilkan pola data yg telah disort.
Contoh : 22 10 15 3 8 2
Iterasi 1 Iterasi 2
Langkah 1 : 22 10 15 3 8 2 Langkah 1: 2 10 15 3 8 22
Langkah 2 : 22 10 15 3 8 2 Langkah 2: 2 10 15 3 8 22
Langkah 3 : 2 10 15 3 8 22 Langkah 3: 2 3 15 10 8 22
Langkah 4 : Ulangi langkah 2 dan 3. Langkah 4: Ulangi langkah 2 dan 3.
Lakukan Iterasi selanjutnya sampai iterasi
ke-6, sehingga kumpulan angka random tersebut menjadi urut dari yang terkecil ke yang terbesar.
2. Buble Sort
Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu.
Contoh : 22 10 15 3 8 2
Iterasi 1 Iterasi 2
Langkah 1 : 22 10 15 3 8 2 Langkah 1 : 2 22 10 15 3 8
Langkah 2 : 22 10 15 3 8 2 Langkah 2 : 2 22 10 15 3 8 *8>3.
Langkah 3 : 22 10 15 3 2 8 Langkah 3 : 2 22 10 3 15 8
Langkah 4 : 22 10 15 2 3 8 Langkah 4 : 2 22 3 10 15 8
Langkah 5 : Ulangi langkah 2, 3 & 4. Langkah 5 : Ulangi langkah 2, 3 & 4.
Hasil iterasi 1 : 2 22 10 15 3 8 Hasil Iterasi 2 : 2 3 22 10 15 8
Lakukan Iterasi selanjutnya sampai iterasi
ke-6, sehingga kumpulan angka random tersebut menjadi urut dari yang terkecil ke yang terbesar.
3. Quick Sort
Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh C.A.R. Hoare. Pada metode ini jarak kedua elemen yang akan ditukarkan nilainya ditentukan cukup besar.
Langkah:
- kita memilih angka (biasanya baris pertama) yaitu, 23.
- kita letakan di tengah2 baris, angka yang lain yang lebih kecil atau sama dengan 23 di letakkan di sebelah kiri dan yang lebih besar di letakkan sebelah kanan.
- dari baris sebelah kiri dan kanan tadi yang sudah kita pisahkan buatlah kembali atau ulangi lagi langkah 1 & 2 sampai bilangan tersebut menjadi urut dari yang terkecil ke yang terbesar.
4. Insertion Sort
Prinsip dasar Insertion adalah secara berulang-ulang menyisipkan / memasukan setiap elemen ke dlm posisinya / tempatnya yg benar.
Contoh : 22 10 15 3 8 2
Iterasi 1 Iterasi 2
Langkah 1: 22 10 15 3 8 2 Langkah 1: 10 22 15 3 8 2
Langkah 2: 22 10 15 3 8 2 Langkah 2: 10 22 15 3 8 2
Langkah 3: 10 22 15 3 8 2 Langkah 3: 10 15 22 3 8 2
Langkah 4: Ulangi langkah 2 dan 3 Langkah 4: Ulangi langkah 2 dan 3
Lakukan Iterasi selanjutnya sampai iterasi
ke-6, sehingga kumpulan angka random tersebut menjadi urut dari yang terkecil ke yang terbesar.
5. Merge Sort
Prinsip Kerja Merge Sort adalah :
-Kelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ......dst (2n)
-Urutkan secara langsung bilangan dalam kelompok tsb.
-Lakukan langkah diatas untuk kondisi bilangan yg lain sampai didapatkan urutan yg optimal .
Contoh : 22 10 15 3 8 2
Iterasi 1 ( 2 Bagian ) Iterasi 2 ( 4 Bagian ) Iterasi 3 ( 8 Bagian )
Langkah 1 : 22 10 15 3 8 2 Langkah 1 : 10 22 3 15 2 8 Langkah 1 :3 10 15 22 2 8
Langkah 2 : 10 22 3 15 2 8 Langkah 2 : 3 10 15 22 2 8 Langkah 2 :2 3 8 10 15 22
5. Merge Sort
Prinsip Kerja Merge Sort adalah :
-Kelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ......dst (2n)
-Urutkan secara langsung bilangan dalam kelompok tsb.
-Lakukan langkah diatas untuk kondisi bilangan yg lain sampai didapatkan urutan yg optimal .
Contoh : 22 10 15 3 8 2
Iterasi 1 ( 2 Bagian ) Iterasi 2 ( 4 Bagian ) Iterasi 3 ( 8 Bagian )
Langkah 1 : 22 10 15 3 8 2 Langkah 1 : 10 22 3 15 2 8 Langkah 1 :3 10 15 22 2 8
Langkah 2 : 10 22 3 15 2 8 Langkah 2 : 3 10 15 22 2 8 Langkah 2 :2 3 8 10 15 22
