second highest number in a given set of numbers

Answers were Sorted based on User's Feedback



second highest number in a given set of numbers..

Answer / kartik

Read the set of numbers in to an array ,sort it using bubble
sort(ascending order logic),the last but one number wil be
second highest number.....

Is This Answer Correct ?    9 Yes 4 No

second highest number in a given set of numbers..

Answer / suriya

put all nos. in an array and sort it using selection sort in
ascending order the last no. will be the second highest no.

Is This Answer Correct ?    6 Yes 2 No

second highest number in a given set of numbers..

Answer / om

There are two good method to solve this problem; first one
takes 2n-3 comparison and second one takes n+lg(n)-2
comparison only.

1) Run bubble sort loop only for 2 times ..the first time it
will do n-1 comparison and put the largest element at the
end of the array.... then by running second time it will do
n-2 comparison and put the second largest element at the
second last position in the array... so n-1 + n-2 =2n-3
comparison. cool naa... I didn't sort the whole array and
found the second largest element.

2)http://www.seeingwithc.org/topic3html.html
check this site...

Is This Answer Correct ?    2 Yes 1 No

Post New Answer

More C Interview Questions

Tell me the use of bit field in c language?

0 Answers  


Given an array of length N containing integers between 1 and N, determine if it contains any duplicates.

3 Answers   SilverKey,


What is a structure member in c?

0 Answers  


What is a void pointer? When is a void pointer used?

0 Answers   Aspire, Infogain,


What are the loops in c?

0 Answers  






What are the types of type specifiers?

0 Answers  


to find out the reverse digit of a given number

6 Answers   Infosys, Microsoft, TCS, Wipro,


simple c program for 12345 convert 54321 with out using string

7 Answers   TCS,


What is sizeof int?

0 Answers  


Why main is used in c?

0 Answers  


Whats s or c mean?

0 Answers  


What does the error 'Null Pointer Assignment' mean and what causes this error?

0 Answers   TISL,


Categories