Pengurutan dan Metode

A. Pengantar
Sorting –> Tukar data untuk mendapatkan urutan yang diinginkan.
B. Metode :
a.Bubble short(Gelembung)
Yaitu metode yang mendasarkan penukaran dua buah elemen untuk mencapai keadaan urut.

Cara pengurutan pada metode bubble short:

1.Meletakan nilai elemen yang bernilai paling besar pada posisi terakhir(N) .
2.elemen dengan nilai paling besar kedua diletakan pada pisisi (N-1)

b.Metode Selection
Secara singkat cara ini dapat di jelaskan:
1.Cari elemen yang terkecil,kemudian dibandingkan dengan data pertama,
2.Urutkandata yang terkecil dari data kedua sampai terakhir,
3.Data diurutkan dari data terkecil sampai data yang terbesar
c.Shell short
Yaitu metode penambahan menurun,cara pertama metode yang menukarkan elemen pertama dibandingkan dengan elemen dengan jarak tertentu,dan elemen kedua dibandingkan dengan elemen lain dengan jarak tertentu demikian seterusnya sampai keadaan urut.Cara kedua elemen pertama di bandingkan dengan elemen lain dengan jarak yang lebih kecil begitu seterusnya hingga keadaan menjadi urut
d.Quik Sort
Yaitu metode pengurutan yang mengunakan elemen pembanding,elemen di sebelah kiri elemen pembanding diletakan elemen yang lebih kecil sedangkan elemen sebelah kanan diletakan elemen yang lebih besar dari elemen pembanding.Misalkan:
7 5 9 4 2 1 3
Elemen pembanding = 4,maka
Nilai 123 diletakan sebelah kiri
Nilai 569 diletakan disebelah kanan.

Iklan

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s