C Program to create Random Number Array & Sort it

C Program to create Random Number Array & Sort it


Array fills an array with random numbers, sorts them using a bubble sort, and then displays the sorted list.

#include   
 
#define MAX 10 
 
int a[MAX]; 
int rand_seed=10; 
 
int rand()  
/* from K&R - produces a random number between 0 and 32767.*/  
{    
    rand_seed = rand_seed * 1103515245 +12345;    
    return (unsigned int)(rand_seed / 65536) % 32768;  
} 
 
void main()  
{    
    int i,t,x,y;
  
    /* fill array */    
    for (i=0; i < MAX; i++)    
    {      
        a[i]=rand();      
        printf("%d\n",a[i]);    
    }
  
    /* bubble sort the array */    
    for (x=0; x < MAX-1; x++)      
        for (y=0; y < MAX-x-1; y++)        
            if (a[y] > a[y+1])        
            {  
                t=a[y];  
                a[y]=a[y+1];  
                a[y+1]=t;        
            } 
 
    /* print sorted array */    
    printf("--------------------\n");    
    for (i=0; i < MAX; i++)     
        printf("%d\n",a[i]); 
} 


No comments:

Post a Comment