Radix Sort daa lab C language program - Downloadppts.com - Paper Presentations

May 15, 2020

Radix Sort daa lab C language program

DAA subject lab programs radix sort c program, radix sort Daa lab programs, Program to perform radix sorting using C lang

#include<stdio.h>
#include<conio.h>
radix_sort(int array[], int n);
void main() {
    int array[100], n, i;
    clrscr();
    printf("\t\t\tRadix Sort\n\n\n\n");
    printf("Enter the number of elements to be sorted: ");
    scanf("%d", & n);
    printf("\nEnter the elements to be sorted: \n");
    for (i = 0; i < n; i++) {
        printf("\tArray[%d] = ", i);
        scanf("%d", & array[i]);
    }
    printf("\nArray Before Radix Sort:"); //Array Before Radix Sort
    for (i = 0; i < n; i++) {
        printf("%8d", array[i]);
    }
    printf("\n");
    radix_sort(array, n);
    printf("\nArray After Radix Sort: "); //Array After Radix Sort
    for (i = 0; i < n; i++) {
        printf("%8d", array[i]);
    }
    printf("\n");
    getch();
}
radix_sort(int arr[], int n) {
    int bucket[10][5], buck[10], b[10];
    int i, j, k, l, num, div, large, passes;
    div = 1;
    num = 0;
    large = arr[0];
    for (i = 0; i < n; i++) {
        if (arr[i] > large) {
            large = arr[i];
        }
        while (large > 0) {
            num++;
            large = large / 10;
        }

        for (passes = 0; passes < num; passes++) {
            for (k = 0; k < 10; k++) {
                buck[k] = 0;
            }
            for (i = 0; i < n; i++) {
                l = ((arr[i] / div) % 10);
                bucket[l][buck[l]++] = arr[i];
            }
            i = 0;
            for (k = 0; k < 10; k++) {
                for (j = 0; j < buck[k]; j++) {
                    arr[i++] = bucket[k][j];
                }
            }
            div *= 10;
        }
    }
    return 0;
}

OUTPUT
www.jntuhelp.com

No comments:

Post a Comment