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
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: 1376
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: 11328
    
  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: 1376
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: 38904
    
  23
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: 1376
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: 38904
    
  23
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: 11328
    
  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.

 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: second maximum value from the array