C Programming Tutorial

 
 
 
 

PROGRAM TO SORT A LIST AND FIND ITS MEDIAN

 
   #define N 10                                                

   main( )                                                     
   {                                                           
       int i,j,n;                                              
       float median,a[N],t;                                    

       printf(\"Enter the number of items\\n\");                  
       scanf(\"%d\", &n);                                        
    /* Reading items into array a  */ 
       printf(\"Input %d values \\n\",n);                         
       for (i = 1; i <= n ; i++)                               
           scanf(\"%f\", &a[i]);                                 
    /* Sorting begins */
       for (i = 1 ; i <= n-1 ; i++)                            
       {     /* Trip-i begins  */                              

          for (j = 1 ; j <= n-i ; j++)                         
          {                                                    
              if (a[j] <= a[j+1])                              
              { /* Interchanging values */                     
                t = a[j];                                      
                a[j] = a[j+1];                                 
                a[j+1] = t;                                    
              }                                                
              else                                             
                continue ;                                     
          }                                                    
       } /* sorting ends */                                    

    /* calculation of median  */

       if ( n % 2 == 0)                                        
          median = (a[n/2] + a[n/2+1])/2.0 ;                   
       else                                                    
          median = a[n/2 + 1];                                 

    /*  Printing */

       for (i = 1 ; i <= n ; i++)                              
           printf(\"%f  \", a[i]);                               
       printf(\"\\n\\nMedian is %f\\n\", median);                   

   }    


Output                                                      

   Enter the number of items                                   
   5                                                           
   Input 5 values                                              
   1.111  2.222  3.333  4.444  5.555                           
   5.555000  4.444000  3.333000  2.222000  1.111000            

   Median is 3.333000                                          

   Enter the number of items                                   
   6                                                           
   Input 6 values                                              
   3  5  8  9  4  6                                            
   9.000000  8.000000  6.000000  5.000000  4.000000  3.000000  

   Median is 5.500000

    Related Post:
  1. FUNCTION TABULATED AT EQUAL INTERVAL USING FORWARD DIFFERENCE BETWEEN TABLE VALUE
  2. PROGRAM TO CREATE DYNAMIC STACK
  3. Program of 2-thread for Linux Using the POSIX threads library. Once the thread spawning is done, the first thread should wait for user input
  4. Copying one string into another
  5. Program to find first occurrence of a character in a string. Function should return characters position in string. (Use strchr function from string.h
  6. PROGRAM TO CONVERT BINARY FLOTING POINT TO OCTAL FLOATING POINT
  7. Program of hanoi tower in dfs
  8. Example of using preprocessor - 4 in different files
  9. PROGRAM TO PRINT THE SUM OF SERIES 1 + 1/4 + 1/9 + 1/16 + ... + 1/N.
  10. Concatenation of strings
  11. Program that gives an example of scanf function
  12. Program to do sum of numbers from 1 to 10, by dividing the job into two processes parent and one child Using Shared Memory
  13. Program to interchange the Small and Captial Letters on the screen after every 5th second and Unload the TSR on a Delete Key Press
  14. Program to add 4 integer values using 2 processes
  15. Example 4 of using function and local variables in functions
  16. Program to copy the contents of one array to another without shared memory
  17. PROGRAM TO PERFORM THE AND GATE
  18. Program to copy one string s2 to another string s1 without using strcopy function
  19. Illustration of conversion specification%[] for strings
  20. Program that takes characters from user in an array and prints them with their ASCII values.(Do not use atoi function)
 
 
Didn't find what you were looking for? Find more on PROGRAM TO SORT A LIST AND FIND ITS MEDIAN