28
Okt
08

Metode Pengurutan Data

Naah ini beberapa penjelasan singkat tentang macam metode pengurutan data… cuma singkat ajah,,😀

Bubble Sort

Salah satu metode pengurutan yang paling sederhana adalah Bubble Sort atau disebut dengan pengurutan gelembung. Salah satu karakter dari pengurutan ini adalah bahwa pengurutan ini adalah bahwa pengurutan gelembung ini sangat mudah untuk dipahami dan diprogramkan. Tetapi dari semua metode pengurutan yang akan dibahas, metode pengurutan gelembung ini merupakan yang paling tidak efisien. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.

Insertion Sort

Metode pengurutan yang juga masih tergolong sederhana adalah pengurutan dengan penyisipan. Jika rekaman-rekaman dalam sebuah berkas akan diurutkan, cara yang mudah untuk melakukannya adalah dengan menyisipkan rekaman demi rekaman dalam berkas pada tempat yang sesuai dalam daftar yang urut yang terbentuk oleh rekaman-rekaman yang mendahuluinya.


Proses pengurutan dengan penyisipan :

/*berkas dengan n buah rekaman ditempatkan pada posisi 1 s/d n */

1 tukarkan posisi rekaman pertama (posisi=1) dengan rekaman dalam

berkas yang memiliki kunci paling kecil

/*atur rekaman selanjutnya (2 s/d n) pada posisi yang semestinya */

2 for posisi = 2 to n do

3 kini := posisi

4 while kini > 1 dan

5 kunci (posisi – 1) > kunci (kini) do

6 tukar (rekaman(kini), rekaman(kini – 1))

7 Kini := kini – 1

8 end

9 end

end pengurutan_dengan_penyisipan


0 Responses to “Metode Pengurutan Data”



  1. Tinggalkan sebuah Komentar

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


%d blogger menyukai ini: