Kelompok 9 : Radix sort Algoritma , Flowchart

Nama Kelompok 9:
Moh. Puji                   2012420002
Achmad Irwanto         2012420031
Bagus Dermawan        2012420050
Suryoseno Haryo W   2012420147

Kelompok 9 : bubble sort  , Presentasi Radix sort Bisa lihat Di bawah ini Lengkap Dengan Flowchart , Codingan, Dan Algortima Dari Radix sort

Pengertian Radix Sort

Proses yang dilakukan dalam metode ini adalah mengklasifikasikan data sesuai dengan kategori terurut yang tertentu, dan tiap kategori dilakukan pengklasifikasian lagi, dan seterusnya sesuai kebutuhan, lalu subkategori-kategori tersebut digabungkan kembali. Secara harfiah Radix dapat diartikan sebagai posisi dalam angka, karena metode ini pertamakalinya mengurutkan nilai-nilai input berdasarkan radix pertamanya, lalu pengurutan dilakukan berdasarkan radix keduanya, dan begitu seterusnya. Pada system decimal, radix adalah digit dalam angka decimal.

Algoritma:

1. Mendeklarasikan variabel.

2. Inputkan bil 35, 62, 56, 3, 16

3. Klasifikasikan digit paling kanan dari yang terkecil.

4. Lalu masukan dalam sebuah tabel berdasarkan nilai radixnya.(temporary)

5. Urutkan kembali dari digit ke 0 "sampai" 9 dari nilai radix yang kedua.

6. Buat tabel kembali lalu masukkan bilangan tersebut berdasarkan nilai radixnya.(temporary)

7. Dari pengecekan yang kedua kita urutkan bil tsb secara berurutan seperti sebelumnya.

8. Buat tabel kembali berdasarkan nilai radix yang terkiri.

9. susun kembali berdasarkan urutan dari yang terkecil.

    Sehigga proses radix sort telah selesai hingga menghasilkan data yang terurut.(print)

Flowchart

ž

Kalau kurang jelas, silahkan download presentasi dan codingannya disini

Sekian presentasi dari kami tentang Radix Sort :

share this article to: Facebook Twitter Google+ Linkedin Technorati Digg

Posted by arek informatika, Published at 21.31 and have 1 komentar