Juni 7, 2020
Sistem Informasi

Metode Devide and Conquer

ICON CREATOR MEDIA MAKET CREATOR

Hal yg mempengaruhi Kecepatan Algoritma Sort : Jumlah Operasi Perbandingan & Jumlah Operasi Pemindahan Data.

Sorting
  1. Metode Selection Sort
  2. Metode Buble Sort
  3. Metode Merge Sort
  4. Metode Quick Sort
  5. Metode Insertion.

 

SELECTION SORT

Tehnik pengurutan dgn cara pemilihan elemen atau proses kerja dgn memilih elemen data terkecil utk kemudian dibandingkan & SELECTION SORT ditukarkan dgn elemen pd data awal, dst s/d seluruh elemen shg akan menghasilkan pola data yg telah disort.

Prinsip Kerja dari Teknik Selection Sort ini adalah :
  1. Pengecekan dimulai data ke-1 sampai dengan data ke-n
  2. Tentukan bilangan dengan Index terkecil dari data bilangan tersebut
  3. Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama ( I = 1 ) dari data bilangan tersebut
  4. Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.

 

Contoh : 22 10 15 3 8 2
Iterasi 1
1 2 3 4 5
6
Langkah 1: 22 10 15 3 8 2
Langkah 2 : 22 10 15 3 8
2
Langkah 3 : 2 10 15 3 8 22
Langkah 4 : Ulangi langkah 2 dan 3 .

 

Iterasi 2

Langkah 1: 2 10 15 3 8 22
Langkah 2: 2 10 15 3 8 22
Langkah 3: 2 3 15 10 8 22
Langkah 4: Ulangi langkah 2 dan 3 .
Lakukan Iterasi selanjutnya sampai iterasi ke-6

BUBBLE SORT

Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergeraknaik ke atas secara  satuper satu.
Prinsip Kerja dari Bubble Sort adalah :

  1. Pengecekan mulai dari data ke-1 sampai data ke-n
  2. Bandingkan data ke-n dengan data sebelumnya (n-1)
  3. Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya ( sebelumnya ) satu persatu (n-1,n-2,n-3,….dst)
  4. Jika lebih besar maka tidak terjadi pemindahan
  5. Ulangi langkah 2 dan 3 s/d sort optimal.

Contoh : 22 10 15 3 8 2
terasi 1
1 2 3 4 5 6
Langkah 1: 22 10 15 3 8 2
Langkah 2: 22 10 15 3 8 2
Langkah 3: 22 10 15 3 2 8
Langkah 4: Ulangi langkah 2 dan 3
Hasil iterasi 1 : 2 22 10 15 3 8

Iterasi 2
Langkah 1: 2 22 10 15 3 8
Langkah 2: 2 22 10 15 3 8
– 8>3, maka 8 tidak pindah,
untuk selanjutnya bandingkan
data sebelunya yaitu 3.
Langkah 3: 2 22 10 3 15 8
Langkah 4: Ulangi langkah 2 dan 3
Hasil Iterasi 2 : 2 3 22 10 15 8
Lakukan Iterasi selanjutnya sampai iterasi ke- 6

 

Supported by: Jasa Maket by MaketCreator.com