Tugas Pertemuan Ke 10

 Tugas Kelompok

1. Buatlah Pengurutan dari data 29, 27, 10, 8, 76, 21 dengan metode sorting Selection Sort, Bubble         Sort, Merge Sort, Quick Sort, dan Insertion Sort.

2. Soal dikerjakan secara berkelompok dengan memberikan iterasi secara detail

SELECTION SORT

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 yang                 optimal.

Kode Program :

Hasil Dari Program :

BUBBLE SORT

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 yang 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. 

Kode Program :

Hasil Program :

QUICK SORTING

Misal ada N elemen dalam keadaan urut turun, adalah mungkin untuk mengurutkan N elemen tersebut dengan N/2 kali, yakni pertama kali menukarkan elemen paling kiri dengan paling kanan, kemudian secara bertahap menuju ke elemen yang ada di tengah. Tetapi hal ini hanya bisa dilakukan jika tahu pasti bahwa urutannya adalah urut turun.

Secara garis besar metode ini dijelaskan sebagai berikut, Misal: akan mengurutkan vektor A yang mempunyai N elemen. Pilih sembarang dari vektor tsb, biasanya elemen pertama misalnya X. Kemudian semua elemen tersebut disusun dengan menempatkan X pada posisi J sedemikian rupa sehingga elemen ke 1 sampai ke j-1 mempunyai nilai lebih kecil dari X dan elemen ke J+1 sampai ke N mempunyai nilai lebih besar dari X.

Dengan demikian mempunyai dua buah subvektor, subvektor pertama nilai elemennya lebih kecil dari X, subvektor kedua nilai elemennya lebih besar dari X.

Pada langkah berikutnya, proses diatas diulang pada kedua subvektor, sehingga akan mempunyai empat subvektor. Proses diatas diulang pada setiap subvektor sehingga seluruh vektor semua elemennya menjadi terurutkan.

Kode Program :

Hasil Program :

INSERTION SORT

Prinsip Kerja Insertion Sort adalah: 

1. Pengecekan mulai dari data ke-1 sampai data ke-n

2. Bandingkan data ke-I ( I = data ke-2 s/d data ke-n ) 

3. Bandingkan data ke-I tersebut dengan data sebelumnya (I-1), Jika lebih kecil maka data tersebut             dapat disisipkan ke data awal sesuai dengan posisisi yang seharusnya

4. Lakukan langkah 2 dan 3 untuk bilangan berikutnya (I=I+1) sampai didapatkan urutan yang optimal.

Kode Program :

Hasil Program :

Merge Sort

Kelompokkan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ......dst → (2n)

Urutkan secara langsung bilangan dalam kelompok tersebut.

Lakukan langkah diatas untuk kondisi bilangan yang lain sampai didapatkan urutan yang optimal.

Program :

Hasil Dari Program :

KESIMPULAN METODE SORTING

1. Bubble sort membutuhkan waktu komputasi paling lama.

2. Quick sort dan Merge sort yang paling cepat, tetapi Quick sort lebih cepat daripada Merge sort.

3. Insertion sort dan Selection sort memilki kompleksitas yang sama dengan Bubble sort, tetapi                 waktunya lebih cepat.