Membuat Program Sorting Data Dengan Metode Radix Sort
Ok . ketemu lagi bersama
Bintara , c++ lagi c++ lagi . gak papa lah yang penting manfaat . langsung comot gan Radix Sort .
/* radix sort */
#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
void radix(int byte, long N, long *source, long *dest)
{
long count[256];
long index[256];
memset(count, 0, sizeof(count));
for(int i = 1; i<N; i++) count[((source[i]) >> (byte*8))&0xff]++;
index[0]=0;
for(int i=1;i<256;i++)
index[i] = index[i-1]+count[i-1];
for(int i=0;i<N; i++)
dest[index[((source[i]) >> (byte*8))&0xff]++] = source[i];
}
void radixsort(long *source, long *temp, long N)
{
radix(0, N, source, temp);
radix(1, N, temp, source);
radix(2, N, source, temp);
radix(3, N, temp, source);
}
void make_random(long *data, long N)
{
for(int i=0; i<N; i++) data[i] = rand() | (rand()<<16);
}
long data[100];
long temp[100];
int main(void)
{
make_random(data,100);
radixsort(data, temp, 100);
for (int i=0; i<100; i++) cout << data[i] << "\n";
}
For Result This Program, you must try this script . ok .
Semoga bermanfaat , salam sukses ,
Bintara .
Related Post:
Title
:
Membuat Program Sorting Data Dengan Metode Radix Sort
Description
:
Membuat Program Sorting Data Dengan Metode Radix Sort Ok . ketemu lagi bersama Bintara , c++ lagi c++ lagi . gak papa lah yang penting ma...