| Author |
second maximum value from the array
|
kri shan
Ranch Hand
Joined: Apr 08, 2004
Posts: 1303
|
|
|
How to find second maximum value from the array ? I know how to find the maximum value from the array.
|
 |
fred rosenberger
lowercase baba
Bartender
Joined: Oct 02, 2003
Posts: 10043
|
|
here is a list of numbers
2, 19, 496, 22, 84, 196, 12
Tell me how YOU would find the second largest? work it out with pencil and paper.
|
Never ascribe to malice that which can be adequately explained by stupidity.
|
|
kri shan
Ranch Hand
Joined: Apr 08, 2004
Posts: 1303
|
|
2, 19, 496, 22, 84, 196, 12
Take each element and compare with other elements and swap the place for sorting/descending.
|
|
Campbell Ritchie
Sheriff
Joined: Oct 13, 2005
Posts: 32833
|
|
|
No, there is a much better way to do it. You don't need any swapping or sorting. Just make sure to choose the correct initial value before you get to the array.
|
|
kri shan
Ranch Hand
Joined: Apr 08, 2004
Posts: 1303
|
|
|
Just make sure to choose the correct initial value before you get to the array. I do not understand this statement.
|
|
Campbell Ritchie
Sheriff
Joined: Oct 13, 2005
Posts: 32833
|
|
|
Before you start searching, you need a value for max or whatever your largest result is to be. Choosing the wrong value for that will, of course, mean you fail to find the correct maximum. The same applies if you are looking for second largest.
|
|
fred rosenberger
lowercase baba
Bartender
Joined: Oct 02, 2003
Posts: 10043
|
|
let's try this approach...
How would you find the maximum? Once you know how to do that, there are several other approaches you can take, but we should start with baby steps.
|
|
 |
|
|
subject: second maximum value from the array
|
|
|
0
