Skip to main content

desending sort algo

...
double []test = new double []{88.6,88.9,-1,25,88.6};
int size = test.length;

System.out.println("*** un-sorted ***");
for (double d : test){
System.out.println(d);
}

// descending sort algo *************************************
int counter = 0;
int indexOfMax = 0;

// after each iteration of while, test[counter] should have the correct value
while (counter < size){
indexOfMax = counter; // assuming that test[counter] has the max value
// this loop finds the index of max value (stores in indexOfMax) from the test array starting from index counter+1
for(int i = counter+1; i < size; i++){
if (test[i]>test[indexOfMax]){
indexOfMax = i;
}
} // end of for loop -- now indexOfMax should have the max value

// swapping
double tmp = test[counter];
test[counter] = test[indexOfMax];
test[indexOfMax] = tmp;
counter++;
}
// end of algo *********************************************

System.out.println("*** sorted ***");
for (double d : test){
System.out.println(d);
}
...

Comments

Popular posts from this blog

SVN red book

I normally use Subclipse plugin for Eclipse for SVN operations. It really makes life easy. I am a novice when it comes to performing svn operations using SVN commands. I found a very useful resource for that: HTML version of SVN red book (for subversion 1.5) Hope you find this useful :)

svn credentials caching

SVN client has a built-in system for caching authentication credentials on disk. It saves the credentials in the user's private runtime configuration area ~/.subversion/auth/ (Unix-like systems) %APPDATA%/Subversion/auth/ (Windows) If you dont want to catch the credeitials for a commit, use --no-auth-cache. $ svn commit --no-auth-cache Here we are telling the svn client that dont cach authentication credentials. You can disable credential caching permanently by editing your runtime config file (located next to the auth/ directory). Set store-auth-creds to no. [auth] store-auth-creds = no

Parameter vs Argument

The parameter is the local variable in the method and the argument is the caller-supplied value/reference. In the given example, the parameter for doSomething is 'a' and the argument is 22. public static void doSomething(int a) { System.out.println("The argument was " + a); } public static void main(String[] s) { doSomething(22); }