Bubble Sort & Exchange Sort

Tugas Prak. Algo & Struktur Data II !

Sorting Data..
Hmm, menurut dosen algo ak (Pak Agung) sie, cuma ada 4..
Yaitu Bubble Sort, Selection Sort, Insertion Sort and Quick Sort.. Tapi Mr. Yande (asdos prak. Algo & SD) nambah'in lagi satu yaitu Exchange Sort..
Yea, aku sie, ngikut aja.. Namanya juga mahasiswa pemula.. Kan masih belum tau apa..
Hehee.. Ok, via blog ini, aku coba bahas dech, soal sorting data..
Yang pertama adalah :

<1.bubble>
Menurut aku sie.. Bubble Sort itu adalah membandingkan elemen yang ada sekarang (dari belakang) dengan elemen yang berikutnya (yang ada di depannya). Jika elemen sekarang > dari pada elemen berikutnya maka TUKAR.
Biar lebih jelas, aku buat'in contohnya dah..
Gini misalnya kita akan mengurutkan decending ke - 6 data berikut :

22 10 15 3 2 8

Langkah pertama program akan mengecek angka terakhir yaitu, 8 kemudian dibanding'in dengan angka di depannya, brapa? Hayoo..
ia bener 2..
8 > 2 ( Benar ) -> TUKAR

Jadi urutannya sekarang :
22 10 15 3 8 2

Truz program kembali membandingkan nie,, angka 8 dengan angka di depannya.. 3..
8 > 3 ( Benar ) -> TUKAR

Jadi urutannya menjadi :
22 10 15 8 3 2

Teruz Program ngecek lagi nie angka 8 dengan angka yang ada di depannya, 15..
8>15 ( Salah ) -> Maka tidak terjadi pertukaran.

Data tetap :
22 10 15 8 3 2 ( pointernya pindah ke, angka 15 sekarang )

Program membandingkan angka 15 dengan angka yang ada di depannya, yaitu 10..
15 > 10 ( Benar ) -> TUKAR

Jadi urutannya menjadi :
22 15 10 8 3 2

Program mengecek lagi dengan membandingkan 15 dengan 22..
15> 22 ( Salah ) -> Maka tidak akan terjadi pertukaran
Finish

Jadi datanya habiz diurut'in pake' Buble Sort adalah 22 15 10 8 3 2
Gmn? ngerti kagak?
Ga ngerti, ulang baca ! Pokoknya harus ngerti !
Hehee.. Peace ^_^v

<2.exchange>
Exchange Sort sangat mirip dengan Bubble Sort.. Bahkan banyak yang mengatakan Bubble Sort sama dengan Exchange Sort..Tapi yang jelas ada perbedaannya, perbedaannya dalam hal bagaimana membandingkan antar elemen-elemennya.. Exchange sort membandingkan suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen jika perlu.. Jadi ada elemen yang selalu menjadi elemen pusat (pivot).. Sedangkan Bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen sebelum/sesudahnya itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya..