Professional Documents
Culture Documents
DAA Lab Assignment2
DAA Lab Assignment2
Radix Sort
#include <stdio.h>
return max;
}
void countingSort(int array[], int size, int place)
{
int output[size + 1];
int max = (array[0] / place) % 10;
printf("\n");
}
int main()
{
int array[] = {1013, 652, 224, 63, 2, 79, 708};
OUTPUT
Bucket Sort
#include <stdio.h>
#include <stdlib.h>
#define NARRAY 7
#define NBUCKET 6
#define INTERVAL 10
struct Node
{
int data;
struct Node *next;
};
printf("___________\n");
printf("Bucktets after sorting\n");
nodeList = list;
k = list->next;
nodeList->next = 0;
while (k != 0)
{
struct Node *ptr;
if (nodeList->data > k->data)
{
struct Node *tmp;
tmp = k;
k = k->next;
tmp->next = nodeList;
nodeList = tmp;
continue;
}
if (ptr->next != 0)
{
struct Node *tmp;
tmp = k;
k = k->next;
tmp->next = ptr->next;
ptr->next = tmp;
continue;
}
else
{
ptr->next = k;
k = k->next;
ptr->next->next = 0;
continue;
}
}
return nodeList;
}
int main(void)
{
int array[NARRAY] = {20, 32, 59, 9, 18, 60, 35};
printf("Labh Khatke 0901IT201031 \n \n");
printf("Initial array: ");
print(array);
printf("-------------\n");
BucketSort(array);
printf("-------------\n");
printf("Sorted array: ");
print(array);
return 0;
}
OUTPUT