Radix Sort

Nama : Rayhan Fadhillah

NPM  : 45118943

Kelas : 1DC02

Mata Kuliah : Algoritma & Pemrograman A

Dosen : Kunto Bayu A, ST

8. Radix Sort

Pengertian : Yaitu merupakan salah satu algoritma Non-Comparasion Sort (pengurutan tanpa pembandingan).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 tersebut digabungkan kembali. Metode ini pertama kalinya mengurutkan nilai-nilai input berdasarkan radix pertamanya,lalu pengurutan dilakukan bersarkan radix keduanya,dan begitu seterusnya. Pada sistem desimal radix adalah digit dalam angka desimal.

Contoh Program Radix Sort :

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

kekosongan radix (int a [], int n, int m){

typedef struct simpul

{

int data;

struct simpul * berikutnya;

NODE};

Node * ptr, * awal, * prev;

Node * depan [10], * belakang [10];

int k = 1, i, j, y, p;;

/ * Membuat linked list awal * /

mulai = NULL;

for (i = 0; i <n; + + i)

{

ptr = (Node *) malloc (sizeof (NODE));

ptr-> data = a [i];

ptr-> next = NULL;

if (mulai == NULL)

start = ptr;

lain

prev-> next = ptr;

prev = ptr;

}

/ * Radix sort * /

for (i = 1; i <= m; + + i)

{

for (j = 0; j <10; + + j)

depan [j] = NULL;

/ * Menempatkan elemen ke antrian * /

ptr = mulai;

sementara (ptr! = NULL)

{Y = ptr-> data / k% 10 ;/ * y adalah angka * /

jika (depan [y] == NULL)

{

depan [y] = ptr;

belakang [y] = ptr;

}

lain

{

belakang [y] -> next = ptr;

belakang [y] = ptr;

}

ptr = ptr-> next;

}

mulai = NULL;

for (j = 0; j <10; + + j)

jika (depan [j] = NULL!)

{

if (mulai == NULL)

start = depan [j];

lain belakang [p] -> next = depan [j];

p = j;

}

belakang [p] -> next = NULL;

k = k * 10;

}

/ * Menyalin kembali ke array * /

ptr = mulai;

for (i = 0; i <n; + + i, ptr = ptr-> berikutnya)

a [i] = ptr-> data;

}

void main ()

{

int a [100], n, i, m;

suhu arang;

melakukan

{

clrscr ();

printf ("=========================== RADIX SORT ================== ========================= \ n ");

printf ("ENTER JUMLAH ANGKA DAN JUMLAH DIGIT \ n");

scanf ("% d% d", & n, & m);

printf ("ENTER UNSUR \ n");

for (i = 0; i <n; + + i)

scanf ("% d", & a [i]);

radix (a, n, m);

printf ("daftar diurutkan \ n");

for (i = 0; i <n; + + i)

printf ("% d", a [i]);

printf ("\ nAnda ingin melanjutkan [y / n]? \ n");

scanf ("% c", & temp);

} Sementara (temp == 'y' | | temporer == 'Y');

printf ("\ n --------------------------------------------- ------------------------------------ \ n ");

getch ();

}

  

Contoh Gambar Radix Sort :

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