It looks like you're new here. If you want to get involved, click one of these buttons!

- 141.3K All Categories
- 104.6K Programming Languages
- 6.4K Assembler Developer
- 1.9K Basic
- 39.8K C and C++
- 4.3K C#
- 7.9K Delphi and Kylix
- 4 Haskell
- 9.6K Java
- 4.1K Pascal
- 1.3K Perl
- 2K PHP
- 514 Python
- 48 Ruby
- 4.3K VB.NET
- 1.6K VBA
- 20.8K Visual Basic
- 2.6K Game programming
- 311 Console programming
- 89 DirectX Game dev
- 1 Minecraft
- 110 Newbie Game Programmers
- 2 Oculus Rift
- 8.9K Applications
- 1.8K Computer Graphics
- 729 Computer Hardware
- 3.4K Database & SQL
- 522 Electronics development
- 1.6K Matlab
- 628 Sound & Music
- 256 XML Development
- 3.3K Classifieds
- 195 Co-operative Projects
- 183 For sale
- 189 FreeLance Software City
- 1.9K Jobs Available
- 600 Jobs Wanted
- 201 Wanted
- 2.9K Microsoft .NET
- 1.7K ASP.NET
- 1.1K .NET General
- 3.3K Miscellaneous
- 4 Join the Team
- 0 User Profiles
- 349 Comments on this site
- 59 Computer Emulators
- 2.1K General programming
- 179 New programming languages
- 610 Off topic board
- 167 Mobile & Wireless
- 41 Android
- 124 Palm Pilot
- 335 Multimedia
- 151 Demo programming
- 184 MP3 programming
- 0 Bash scripts
- 19 Cloud Computing
- 53 FreeBSD
- 1.7K LINUX programming
- 367 MS-DOS
- 0 Shell scripting
- 320 Windows CE & Pocket PC
- 4.1K Windows programming
- 889 Software Development
- 406 Algorithms
- 68 Object Orientation
- 87 Project Management
- 90 Quality & Testing
- 237 Security
- 7.5K WEB-Development
- 1.8K Active Server Pages
- 61 AJAX
- 2 Bootstrap Themes
- 55 CGI Development
- 19 ColdFusion
- 222 Flash development
- 1.4K HTML & WEB-Design
- 1.4K Internet Development
- 2.2K JavaScript
- 34 JQuery
- 284 WEB Servers
- 149 WEB-Services / SOAP

ilarum
Posts: **28**Member

in Algorithms

Hi,

Could anybody please give me hints/help on getting an algorithm to find the nth highest in an array of n numbers. Looking forward for an early reply. Thanks in advance.

With Regards

Murali

Could anybody please give me hints/help on getting an algorithm to find the nth highest in an array of n numbers. Looking forward for an early reply. Thanks in advance.

With Regards

Murali

Terms of use / Privacy statement / Publisher: Lars Hagelin

Programmers Heaven articles / Programmers Heaven files / Programmers Heaven uploaded content / Programmers Heaven C Sharp ebook / Operated by CommunityHeaven LLC

© 1997-2015 Programmersheaven.com - All rights reserved.

## Comments

you could simply sort your array an then pick out the nth number. You can also use an altered quick-sort algorithm for this, which will not sort the whole array, but only the parts of it that are needed to get the nth highest number. (If your familiar with quick-sort, i'll explain to you how to alter it.)

tron.

: Hi,

: Could anybody please give me hints/help on getting an algorithm to find the nth highest in an array of n numbers. Looking forward for an early reply. Thanks in advance.

:

: With Regards

: Murali

:

:

28MemberWell I am familiar with quick sort algorithm. But do you think that sorting an array and finding the nth highest is most elegant way of doing it. Please do let me know. I am interested in knowing the method. I am familiar with Quick Sort Algo.

With Regards

Murali

: Hi Murali,

:

: you could simply sort your array an then pick out the nth number. You can also use an altered quick-sort algorithm for this, which will not sort the whole array, but only the parts of it that are needed to get the nth highest number. (If your familiar with quick-sort, i'll explain to you how to alter it.)

:

: tron.

:

: : Hi,

: : Could anybody please give me hints/help on getting an algorithm to find the nth highest in an array of n numbers. Looking forward for an early reply. Thanks in advance.

: :

: : With Regards

: : Murali

: :

: :

:

:

yes I think that you "somehow" have to sort the array. You need to know at least the n highest (or the m-n lowest) elements to pick out the nth highest element.

If you are looking for the 2nd, 3rd, 4th, etc. element, it could be easily done by simply cycling through the array. However, to find the 4th element is getting quite complex - just imagine to find the 100th element ...

For this, the best way would be to sort the array.

Here's the altered quick-sort algorithm in some words:

In quick-sort, you are sorting an interval end then descending into two parts of it. Sorting [1..m] ends up in [[1..p-1] [p] [p+1..m]] ([p] is the pivot element) where you know that all elements [1..p-1] <= [p] <= [p+1..m]. Instead of sorting both parts ([1..p-1] and [p+1..m]) you only sort the part where your element is in. If (p+1 <= n <= m) then you sort [p+1..m], if (1 <= n <= p-1) then you sort [1..p-1], otherwise it's [p]. You do this until you find n.

I don't know the complexity of this algo (at max. it's the complexity of quick-sort, which would be O(n*log(n)) in best case) - however, you can see that this takes much less steps than sorting the whole array with quick-sort.

If you have any further questions, or if you find a better (less complexity) algo, please let me know - that's quite an interesting thread.

tron.

: Hi tron,

: Well I am familiar with quick sort algorithm. But do you think that sorting an array and finding the nth highest is most elegant way of doing it. Please do let me know. I am interested in knowing the method. I am familiar with Quick Sort Algo.

:

: With Regards

: Murali

:

: : Hi Murali,

: :

: : you could simply sort your array an then pick out the nth number. You can also use an altered quick-sort algorithm for this, which will not sort the whole array, but only the parts of it that are needed to get the nth highest number. (If your familiar with quick-sort, i'll explain to you how to alter it.)

: :

: : tron.

: :

: : : Hi,

: : : Could anybody please give me hints/help on getting an algorithm to find the nth highest in an array of n numbers. Looking forward for an early reply. Thanks in advance.

: : :

: : : With Regards

: : : Murali

: : :

: : :

: :

: :

:

:

28MemberThank you for the solution. I shall look into it and try to come out with the solution. Thanks once again. I shall see if there are other solutions. Thank you once again.

With Regards

Murali

: Hi Murali,

:

: yes I think that you "somehow" have to sort the array. You need to know at least the n highest (or the m-n lowest) elements to pick out the nth highest element.

:

: If you are looking for the 2nd, 3rd, 4th, etc. element, it could be easily done by simply cycling through the array. However, to find the 4th element is getting quite complex - just imagine to find the 100th element ...

:

: For this, the best way would be to sort the array.

:

: Here's the altered quick-sort algorithm in some words:

:

: In quick-sort, you are sorting an interval end then descending into two parts of it. Sorting [1..m] ends up in [[1..p-1] [p] [p+1..m]] ([p] is the pivot element) where you know that all elements [1..p-1] <= [p] <= [p+1..m]. Instead of sorting both parts ([1..p-1] and [p+1..m]) you only sort the part where your element is in. If (p+1 <= n <= m) then you sort [p+1..m], if (1 <= n <= p-1) then you sort [1..p-1], otherwise it's [p]. You do this until you find n.

:

: I don't know the complexity of this algo (at max. it's the complexity of quick-sort, which would be O(n*log(n)) in best case) - however, you can see that this takes much less steps than sorting the whole array with quick-sort.

:

: If you have any further questions, or if you find a better (less complexity) algo, please let me know - that's quite an interesting thread.

:

: tron.

:

: : Hi tron,

: : Well I am familiar with quick sort algorithm. But do you think that sorting an array and finding the nth highest is most elegant way of doing it. Please do let me know. I am interested in knowing the method. I am familiar with Quick Sort Algo.

: :

: : With Regards

: : Murali

: :

: : : Hi Murali,

: : :

: : : you could simply sort your array an then pick out the nth number. You can also use an altered quick-sort algorithm for this, which will not sort the whole array, but only the parts of it that are needed to get the nth highest number. (If your familiar with quick-sort, i'll explain to you how to alter it.)

: : :

: : : tron.

: : :

: : : : Hi,

: : : : Could anybody please give me hints/help on getting an algorithm to find the nth highest in an array of n numbers. Looking forward for an early reply. Thanks in advance.

: : : :

: : : : With Regards

: : : : Murali

: : : :

: : : :

: : :

: : :

: :

: :

:

: