1 / 15

Pertemuan 4

Pertemuan 4. Sorting (1). Sorting. Tujuan : memahami proses tracing algoritma pengurutan. Beberapa jenis algoritma sorting : Bubble sort Selection sort Insertion sort. Ada sebuah tim bola yang memiliki ketinggian yang beragam

sadah
Download Presentation

Pertemuan 4

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Pertemuan 4 Sorting (1)

  2. Sorting • Tujuan : memahami proses tracing algoritma pengurutan. • Beberapa jenis algoritma sorting : • Bubble sort • Selection sort • Insertion sort

  3. Ada sebuah tim bola yang memiliki ketinggian yang beragam • Jika diminta untuk urut dari yang paling kecil di kiri dan yang paling tinggi di kanan • Maka manusia bisa langsung melihat secara keseluruhan siapa yang paling tinggi untuk diletakkan di kanan • kita tidak perlu membandingkan maupun mengukur satu per satu secara detail • Tapi program komputer tidak bisa melakukan seperti yang dilakukan manusia • Program komputer hanya dapat membandingkan 2 pemain dalam satu waktu

  4. Algoritma dasar sorting • 3 algoritma pada bab ini melibatkan 2 step. Dieksekusi dan diulang terus hingga terurut dengan benar • 1. bandingkan dua item • 2. tukar posisi dua item, atau copy posisi satu item

  5. Bubble sort • Bubble sort termasuk sorting yang lambat, tapi paling simple dalam konsep algoritma sorting • Dan paling bagus untuk mulai mempelajari teknik algoritma sorting • Rules yang bisa dikuti • 1. bandingkan 2 pemain • 2. jika pemain kiri lebih tinggi dari di kanan, tukar • 3. geser ke posisi di sebelah kanan • 4. jika pemain tertinggi telah sampai di sebelah kanan, mulai lagi dari kiri

  6. Bubble Sort void bubble ( int X [ ], int n ) { int hold, j, pass; for ( pass = 0; pass < n-1; pass++) for ( j = 0; j < n-pass-1; j++) if ( X[j] > X[j+1] ) { hold = X[j]; X[j] = X[j+1]; X[j+1] = hold; } }

  7. Jumlah langkah dalam bubble sort = triangle(n-1) • Misal n = 6, maka jumlah langkah = triangle(5)  5+4+3+2+1 = 15 • Atau n*(n-1) / 2  6(5) /2 = 15

  8. Insertion sort • Dalam banyak kasus, insertsion sort merupakan algoritma sorting paling baik dalam dasar sorting • kecepatan insertion sort sekitar dua kali kecepatan bubble sort • Dalam situasi normal, lebih cepat dari selection sort • Dan dalam beberapa kondisi digunakan dalam final stage advance sorting seperti quick sort

  9. Insertion Sort void insertion ( int X [ ], int n ) { int i, j, y; for ( j = 1; j < n; j++) { y = X[j]; for ( i = j-1; i >= 0 && y < X[i]; i--) { X[i+1] = X[i]; } X[i+1] = y; } }

More Related