wood burning stoves 2.0*
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 Murach's Java Servlets and JSP this week in the Servlets 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: 1371
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: 11153
    
  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: 1371
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: 37950
    
  22
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: 1371
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: 37950
    
  22
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: 11153
    
  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
 
Similar Threads
Problem with the date 2005-07-14
To get Maximum and minimum value from an array
How to find small value from Integer array?
How to find the maximum value in an array
displaying the most highly repeated entry in an ArrayList