First time here? First time here? Newsletter Signup Newsletter
Login | Register | 651326 Members and growing!
Search tutorials
Author: Philipp Heltewig

Sorting numeric Arrays

Now you think "This works perfectly, why shouldn`t I be able to sort numbers like this ?".
Well, here`s why :
The sort() function sorts Arrays by sorting them according to their logical order and not according to their size.
Here`s an example of how numbers would be sorted with sort() :
unsorted :
532
10
54

sorted using sort():
10
532
54
That`s why we have to use an alternative sort algorithm like Bubble Sort !
Bubble Sort is the most used algorithm to sort Arrays. Once understood,
it can be easily remembered and reused.
The name Bubble Sort comes from the way the algorithm works. The biggest
numbers are floating to the top. The small ones stay at the bottom.
Here`s the source code :

on (release)
{    
sort = new Array(); //Initialising new Array calles SORT

for (i = 0; i > 20; i++) 
{        
  sort[i] = random(5000); //Assigning values to 20 instances of the SORT Array
}

do
  {
  sorted = true; // Everything sorted
  for (i = 0; i < (20-1); i++) 
    {            
    if (sort[i] > sort[i + 1]) //if current instance bigger then next one
      {                
      temp = sort[i]; //swap them
      sort[i] = sort[i+1];                
      sort[i+1] = temp;                
      sorted = false; // Not everything sorted yet 
      }        
    }    
  } while (sorted == false); //repeat do...while until there`s nothing left to be sorted

}	
The do ... while loop checks if there`s something left to be sorted. If there is (sorted==false)
it continues to loop.
The for loop goes through the Array [in this example : 20 instances] and initialises
the if...then loop, which checks if the current instance sort[i] is bigger then the
following sort[i+1]. If it is, sort[i] and sort[i+1] are swapped. This way sort[i] is moving up the order
until it reaches a bigger number.
» Level Intermediate

Added: 2001-06-13
Rating: 8 Votes: 28
(10 being the highest)
» Author
No details available.
» Download
Download the files used in this tutorial.
» Forums
More help? Search our boards for quick answers!

Comments

  • There are no comments yet. Be the first to comment!

  • You must have javascript enabled in order to post comments.

Leave a Comment
  • Your email address will not be published. All fields are required.
Featured Flash FLA
» Author: Inocreato
» Title: RaiseTheBlocks
» Description: Raise all the blocks to win the game
Featured Sound Loops
Image for equalize

Audio Player

» Author: TomCat Carty
» Title: The Wood
» Description: Just a little game ending or it can maybe be looped. Recorders with music box and percussion to give the feel of well, I don't know, the woods? Free to use, just credit me. thank you
Latest Font
» Author: Fábio FAFERS
» Description: I created this font for free use. Everyone can apply it in personal or business texts. Its free, but I want to be communicated in case of business use. Donations are accepted to keep the project of free fonts alive! Thank you all
Featured Sound Fx
Image for equalize

Audio Player

» Author: Davisigner
» Description: Hmm... what to say about this one? It's reminiscent of the closing notes of the opening music from the Three Stooges done in a church organ style with a closing cymbal crash. I'll give this one away gratis, but feel free to check out my free loops and potential upcoming license-mandated ones over in the respective part of Flashkit.