This week's giveaway is in the Android forum.
We're giving away four copies of Android Security Essentials Live Lessons and have Godfrey Nolan on-line!
See this thread for details.
The moose likes Performance and the fly likes Modifying selection sort algorithm Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Android Security Essentials Live Lessons this week in the Android forum!
JavaRanch » Java Forums » Java » Performance
Bookmark "Modifying selection sort algorithm" Watch "Modifying selection sort algorithm" New topic
Author

Modifying selection sort algorithm

Jack Sam
Greenhorn

Joined: Sep 08, 2012
Posts: 1
Hi everyone, I was trying to improve my method and I tried everything to fix what was the problem with my method but I can't figure out what is wrong with it. I'm modifying selection sort by not just finding the minIndex and also the maxIndex than swap the minIndex to the left of the array index and the maxIndex with the right side and so on. Could someone look at my method and give me any feedback please? thanks



P.S: my swap method is fine you don't have to worry about it
Winston Gutkowski
Bartender

Joined: Mar 17, 2011
Posts: 7552
    
  18

Jack Sam wrote:Could someone look at my method and give me any feedback please? thanks

Right, I assume that what you're trying to do is to get your selection sort to determine the minimum and maximum remaining values on each pass, correct?

First, your outer loop looks wrong because it will theoretically execute data.length times, when in fact you only need to execute data.length/2 times; which is why you have to include a break statement. Have a think how you might write it so that you don't need that break.

Second: The business of finding the minimum and maximum values is independent of what you want to do with them (ie, swap), so my advice would be to remove that function to a separate method, for example:The T stuff is just to make it generic, so it can be used with with any Comparable type. If you don't follow it at the moment, just replace all the T's with String and remove the '<T extends Comparable<? super T>>' altogether.
You'll also notice that I made the 'end' index exclusive. It's not required, but when dealing with ranges you'll find that it makes a lot of things easier. If you look at foundation class methods that deal with ranges (eg, String.subString()) they almost always follow this pattern.

Do you see how a method like that might simplify your sorting loop?

HIH

Winston

PS: Welcome to JavaRanch.


Isn't it funny how there's always time and money enough to do it WRONG?
Articles by Winston can be found here
Winston Gutkowski
Bartender

Joined: Mar 17, 2011
Posts: 7552
    
  18

Just one other thing:

There are two conditions that you need to watch out for:
1. An array with an odd number of elements.
2. The situation where ALL remaining elements have the same value.

Winston
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: Modifying selection sort algorithm
 
Similar Threads
need help sorting Integer objects
sorting fractions problem
I can NOT compile first class below
; expected
How to find the smallest element in an array?