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++)

                             a[i]=b[i];

                        exp*=10;

#ifdef SHOWPASS

    printf("\nBaris ke-%i  : ");

    print(a,n);

#endif

    }

}

int main()

{

    int arr[50];

    int i,n;

    printf("Masukkan Berapa Banyak Element Array  : ",MAX);

    scanf("%d",&n);

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

     {

                 printf("masukkan data ke-%i =", i+1);

                 scanf("%i",&arr[i]);

     }

     printf("\nData  : ");

    print(&arr[0],n);

    radixsort(&arr[0],n);

    printf("\nUrutan : ");

    print(&arr[0],n);

    printf("\n");

    return 0;

}

Read More

Menginputkan tulisan pake C++

#include <iostream>
#include <cstdlib>
using namespace std;

int main()
{
    char tulisan[100];
    system("cls");
std::cout << "Masukkan Tulisan yang ingin ditampilkan: ";
std::cin >> tulisan;
std::cout << "Kata yang anda masukan adalah " << tulisan << std::endl;
system("PAUSE");
return EXIT_SUCCESS;
}

Read More