Programming C, C++, Java, PHP, Ruby, Turing, VB
Computer Science Canada 
Programming C, C++, Java, PHP, Ruby, Turing, VB  

Username:   Password: 
 RegisterRegister   
 [Tutorial] Sorting in java (Bubble Sort)
Index -> Programming, Java -> Java Tutorials
View previous topic Printable versionDownload TopicRate TopicSubscribe to this topicPrivate MessagesRefresh page View next topic
Author Message
Dan




PostPosted: Thu Sep 04, 2003 10:30 pm   Post subject: [Tutorial] Sorting in java (Bubble Sort)

I made this while studying for my java exam. The tutorial is the comments in the attached .java file. i thought doing it this way may be easer.

Veary basic, made to teach the conspte of Bubble sorting

P.S. yes i know there are lots of spelling mistakes.



The Extension 'class' was deactivated by an board admin, therefore this Attachment is not displayed.


SortDouble.java
 Description:
Tutorial and code

Download
 Filename:  SortDouble.java
 Filesize:  3.16 KB
 Downloaded:  2276 Time(s)

Computer Science Canada Help with programming in C, C++, Java, PHP, Ruby, Turing, VB and more!
Sponsor
Sponsor
Sponsor
sponsor
Aziz




PostPosted: Tue Jun 21, 2005 10:07 am   Post subject: (No subject)

I was messing around trying to learn something (Im noobies to the max at java) and changed it around to this:

code:

  /////////////////////////
 //How to sort an array//
/////////////////////////

/****By Hacker Dan*****/

//This tutorial requies a basick undersatnding of java,
//arrays and for loops.

//To start you will need to know how to swicth the values
//of two vars. this ushley requires and a temp var to hold
//the value of one of them while they are being swiched.
//Ex:
//
//int myVarOne = 10;
//int myVarTwo = 20;
//int temp;
//
//temp = myVarOne;
//myVarOne = myVarTwo;
//myVarTwo = temp;
//
//now the value of myVarOne is in myVarTwo and
//the value of myVarTwo is in myVarOne

//Note:
//The flowing exampe of bubble sorting can be used with
//any array of a var type that can be compared with an
//boolean oprator.
//
//Also this example list the array in order of bigest value
//to smallest value. to chage this you must chage the if
//stament in the seconded for loop.

//Edit by Aziz:
//Changed to sort strings. Just fooling around. All credit to da Dan :)

public class SortString
{
    public static void sort(String words[])              //Sorting fuction, the array of nums is passed to it
    {
        String temp;                                    //a temp var is need to swtich the values in the array
       
        for(int i = 0; i < words.length - 1; i++)        //Start of the bubble sort, you need to take one away from
        {                                               //the legnth of the array b/c you dont need to go throw the
            for(int j = 0; j < words.length - 1; j++) //array that many times. Also if it whould go passt the end of
            {                                           //the array in the second loop wich whould not been good.
                if(words[j].compareTo(words[j+1]) > 0)               //This part checks to see if the number before it is bigger
                                                                    //You must use the compareTo() method of a string
                {                                       //Note: chage the < opprator to > to sort from samllest to lagergets
                    temp = words[j];                    //Sotres the value of nums[ii] in the temp var for use latter
                    words[j] = words[j+1];              //puts the value of the bigger number where the lesser one was
                    words[j+1] = temp;                  //puts the value of the lesser var back in the array where the
                }                                       //biger one was.
            }
        }
    }
   
    public static void main(String[] args)
    {
         //declares an array to be sorted
         String words[] = {"Hacker Dan", "Tony", "Aziz", "dark_knight_27", "Coutsos", "krishon", "JayLo"};
         
         System.out.println("Before sort():\n");
         for(int i = 0; i < words.length; i++)      //for loop to show all the values of the array
         {
             System.out.println(words[i]);          //uses the for loop index var to slect an array entreay
         }
         
         sort(words);                               //sends the array to the sort() fuction
         
         System.out.println("\nAfter sort():\n");
         for(int i = 0; i < words.length; i++)      //for loop to show the realostes of the sorting
         {
             System.out.println(words[i]);
         }
    }
}

//By Hacker Dan
//copy right 2003 to compsci.ca and Hacker Dan
Display posts from previous:   
   Index -> Programming, Java -> Java Tutorials
View previous topic Tell A FriendPrintable versionDownload TopicRate TopicSubscribe to this topicPrivate MessagesRefresh page View next topic

Page 1 of 1  [ 2 Posts ]
Jump to:   


Style:  
Search: