Sortir Penukaran (Exchange Sort)

Nama : Rayhan Fadhillah

NPM  : 45118943

Kelas : 1DC02

Mata Kuliah : Algoritma & Pemrograman A

Dosen : Kunto Bayu A, ST

3. Sortir Penukaran (Exchange Sort)

a. Bubble Sort 1 (Sortir Gelembung)

Pensortiran dengan metode Bubble Sort adalah pensortiran tahap pertahap, maksudnya kita harus menyelesaikan 1 posisi terlebih dahulu baru kemudian posisi berikutnya diselesaikan.Misalnya ada n bilangan maka akan dilakukan n - 1 kali letak penyortiran.

Letak pertama menggunakan indeks I=1, letak kedua menggunakan indeks I=2 dan seterusnya sampai letak ke (n-1) yang menggunakan indeks I = n-1.

Pada letak pertama ,digunakan indeks J=1, J=2 sampai J=n.

Pada letak kedua, digunakan indeks J=2, J=3 sampai J=n.

Sampai seterusnya, atau pada umumnya, nilai indeks J bergerak dari J=I sampai ke J=n.

Indeks ini menunjukkan letak pada penyortiran, setiap kali letak berindeks J dibandingkan dengan letak indeks I.

Berdasarkan pembandingan itulah, ditentukan ada tidaknya pertukaran antara letak.

Prosedur Bubblesort1:

b. Bubble Sort 2

Pada algoritma Bubble Sort 2, pada setiap iterasi diperiksa dua data yang bersebelahan.

Bila urutan tidak dipenuhi, kedua data tersebut saling bertukar tempat.

Pada akhir setiap iterasi, data terkecil yang ada pada sisa tabel telah bergeser kebagian kiri dari tabel.

Prosedur Bubblesort2:

Kompleksitas Algoritma Sortir Gelembung

	C  (Jumlah Operasi    Perbandingan)	M (Jumlah Pemindahan           Data)
Hal Terbaik (Best Case)	n (n - 1) / 2	O
Rata-rata (Average Case)	n (n - 1) / 2	3n (n - 1) / 4
Hal Terburuk (Worst Case)	n (n - 1) / 2	3n (n - 1) / 4

Sumber : sariny.staff.gunadarma.ac.id/Downloads/files/.../BAB+6+TSORTIR.DOC
                 http://includeryokom.blogspot.com/2012/04/jenis-jenis-penyortiran-beserta.html