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

- All Categories 139.8K
- Programming Languages 104K
- Assembler Developer 6.2K
- Basic 1.8K
- C and C++ 39.7K
- C# 4.2K
- Delphi and Kylix 7.9K
- Haskell 3
- Java 9.5K
- Pascal 4.1K
- Perl 1.3K
- PHP 1.9K
- Python 501
- Ruby 47
- VB.NET 4.3K
- VBA 1.6K
- Visual Basic 20.8K
- Game programming 2.6K
- Console programming 308
- DirectX Game dev 87
- Minecraft 1
- Newbie Game Programmers 107
- Oculus Rift 2
- Applications 8.8K
- Computer Graphics 1.8K
- Computer Hardware 721
- Database & SQL 3.4K
- Electronics development 517
- Matlab 1.6K
- Sound & Music 625
- XML Development 253
- Classifieds 3.2K
- Co-operative Projects 184
- For sale 161
- FreeLance Software City 188
- Jobs Available 1.9K
- Jobs Wanted 597
- Wanted 192
- Microsoft .NET 2.8K
- ASP.NET 1.7K
- .NET General 1.1K
- Miscellaneous 2.8K
- Join the Team 2
- User Profiles 1
- Comments on this site 351
- Computer Emulators 54
- General programming 1.7K
- New programming languages 114
- Off topic board 591
- Mobile & Wireless 146
- Android 20
- Palm Pilot 124
- Multimedia 334
- Demo programming 151
- MP3 programming 183
- Bash scripts 0
- Cloud Computing 10
- FreeBSD 52
- LINUX programming 1.7K
- MS-DOS 361
- Shell scripting 0
- Windows CE & Pocket PC 317
- Windows programming 4.1K
- Software Development 870
- Algorithms 400
- Object Orientation 67
- Project Management 80
- Quality & Testing 87
- Security 230
- WEB-Development 7.3K
- Active Server Pages 1.8K
- AJAX 61
- Bootstrap Themes 1
- CGI Development 55
- ColdFusion 19
- Flash development 221
- HTML & WEB-Design 1.4K
- Internet Development 1.3K
- JavaScript 2.2K
- JQuery 33
- WEB Servers 275
- WEB-Services / SOAP 100

We have migrated to a new platform! Please note that you will need to reset your password to log in (your credentials are still in-tact though). Please contact lee@programmersheaven.com if you have questions.

Tweets by @pheaven
Welcome to the new platform of Programmer's Heaven! We apologize for the inconvenience caused, if you visited us from a broken link of the previous version. The main reason to move to a new platform is to provide more effective and collaborative experience to you all. Please feel free to experience the new platform and use its exciting features. Contact us for any issue that you need to get clarified. We are more than happy to help you.

ilarum
Posts: **28**Member

in Algorithms

About & Contact / 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-2013 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

:

:

- Spam

0 · Vote Down Vote Up ·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

: :

: :

:

:

- Spam

0 · Vote Down Vote Up ·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

: : :

: : :

: :

: :

:

:

- Spam

0 · Vote Down Vote Up ·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

: : : :

: : : :

: : :

: : :

: :

: :

:

:

- Spam

0 · Vote Down Vote Up ·