Skip to main content

Radix Sort in C Language


Program to implement Radix Sort in C 

#include<stdio.h>
#include<conio.h>

typedef struct queue
{
   int front,rear;
   int item[10];
}q;

void enqueue(q* qp,int val)
{
   (qp)->rear++;
   (qp)->item[(qp)->rear]=val;
   return;
}
int dequeue(q* qp)
{
   int val;
   val=(qp)->item[(qp)->front];
   (qp)->front++;
   return val;
}
int empty(q* qp)
{
   if((qp)->rear<(qp)->front)
 return 1;
   return 0;
}
void radix(int*a,int m,int n)
{
   q qu[10];
   int i,j,r,d=1,k;
   for(i=1;i<=m;i++)
   {
 for(j=0;j<10;j++)
 {
qu[j].rear=-1;
qu[j].front=0;
 }
 for(j=0;j<n;j++)
 {
r=a[j]%(d*10);
r=r/d;
enqueue(&qu[r],a[j]);
 }
 d*=10;
 k=0;
 for(j=0;j<10;j++)
 {
 while(empty(&qu[j])==0)
a[k++]=dequeue(&qu[j]);
 }
   }
   return;
}
void main()
{
   int a[10],i,no,max=a[0],count=0;
   clrscr();
   printf("\n\n Enter no of elements..");
   scanf("%d",&no);
   printf("\n\n Enter the elements..");
   for(i=0;i<no;i++)
   {
 scanf("%d",&a[i]);
 if(a[i]>max)
max=a[i];
   }
   while(max>0)
   {
 max=max/10;
 count++;
   }
   radix(a,count,no);
   printf("\n\n The sorted elements are..");
   for(i=0;i<no;i++)
 printf("%d\t",a[i]);
   getch();
}

Comments

Popular posts from this blog

Add JS to the bottom of the page in Drupal 7

How to add JS at bottom of a particular page in Drupal 7 Step 1: Get the page id. In case of front page "is_front"  Step 2: In template.php file of your theme add the below code : function illume_preprocess_page(&$variables) { if ($variables['is_front']) { drupal_add_js(path_to_theme().'/js/util.js', array('type' => 'file', 'scope' => 'footer')); drupal_add_js(path_to_theme().'/js/main.js', array('type' => 'file', 'scope' => 'footer')); drupal_add_js(path_to_theme().'/js/slideimage.js', array('type' => 'file', 'scope' => 'footer')); $variables['bottom_scripts'] = drupal_get_js(); } } This way you can add JS file using drupal_add_js() and define scope as footer. Step 3: Now you can use bottom_script variable to the page tpl file where you want to add JS print $bottom_scripts;

Use Case Diagram for Online Book Store

Main menu dropdown parent item clickable in Drupal 8 using Bootstrap 4

 Edit menu--main.html.twig template file {# /**  * @file  * Bootstrap Barrio's override to display a menu.  *  * Available variables:  * - menu_name: The machine name of the menu.  * - items: A nested list of menu items. Each menu item contains:  *   - attributes: HTML attributes for the menu item.  *   - below: The menu item child items.  *   - title: The menu link title.  *   - url: The menu link url, instance of \Drupal\Core\Url  *   - localized_options: Menu link localized options.  *   - is_expanded: TRUE if the link has visible children within the current  *     menu tree.  *   - is_collapsed: TRUE if the link has children within the current menu tree  *     that are not currently visible.  *   - in_active_trail: TRUE if the link is in the active trail.  */ #} {% import _self as menus...