Slide # 1

Slide # 1

Far far away, behind the word mountains, far from the countries Vokalia and Consonantia, there live the blind texts Read More

Kamis, 05 Maret 2015

Program Radix Sort

#include <stdio.h> #define MAX 1000 #define SHOWPASS void print(int *a,int n) {     int i;     for(i=0;i<n;i++)     printf("%d\t",a[i]); } void radixsort(int *a,int n) {     int i,b[MAX],m=0,exp=1;     for(i=0;i<n;i++)     {         if(a[i]>m)         m=a[i];     }     while(m/exp>0)     {     int bucket[10]={0};         for(i=0;i<n;i++)                  bucket[a[i]/exp%10]++;                  for(i=1;i<10;i++)                 bucket[i]+=bucket[i-1];                 for(i=n-1;i>=0;i--)                     b[--bucket[a[i]/exp%10]]=a[i];                     for(i=0;i<n;i++)        ...