Question

I have two big numbers (type int) which are stored in array with a size at least 1000,
and I want to compare these two numbers to get information which one is bigger than the other. How can I do this?

Actually , I will do two things

1. subtract these two
2. multiply these two (I am studying in this topic, indeed, and I didn’t find an efficient algorithm; feel free to help me)

Answer 1

Suppose you have an integer array

int Marks[1000]={22,32,12,..............};

First of all you sort your array

int g,r,c;
for ( r=0; r <=999; r++)
   {
     for ( g=r+1;g<=1000;g++)
        {
            if ( Marks[r]  < Marks[g] )
               {
                   c=Marks[r];                // these 3 statements swap values
                   Marks[r] =Marks[g];          // in the 2 cells being compared  
                   Marks[g] = c;
                }
        }   
   } 

Now you find that largest number is Marks[0] and second large is Marks[1]