aspose file tools*
The moose likes Beginning Java and the fly likes second maximum value from the array Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Spring in Action this week in the Spring forum!
JavaRanch » Java Forums » Java » Beginning Java
Bookmark "second maximum value from the array" Watch "second maximum value from the array" New topic
Author

second maximum value from the array

kri shan
Ranch Hand

Joined: Apr 08, 2004
Posts: 1379
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: 11422
    
  16

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.


There are only two hard things in computer science: cache invalidation, naming things, and off-by-one errors
kri shan
Ranch Hand

Joined: Apr 08, 2004
Posts: 1379
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: 39436
    
  28
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: 1379
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: 39436
    
  28
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: 11422
    
  16

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.

 
Don't get me started about those stupid light bulbs.
 
subject: second maximum value from the array