Advertisement
CaptainLepidus

quickSort('arr',arr_size);

Mar 17th, 2012
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. {
  2.     var lessMax,greaterMax;
  3.     lessMax = 0;
  4.     greaterMax = 0;
  5.     pivot = floor( argument1 / 2 );
  6.     if argument1 <= 1
  7.     {
  8.         return argument0;
  9.     }
  10.     for(i=0;i<argument1;i=i+1)
  11.     {
  12.         if variable_local_array_get( argument0 , i ) < variable_local_array_get( argument0 , pivot )
  13.         {
  14.             less[ lessMax ] = variable_local_array_get( argument0 , i );
  15.             lessMax = lessMax + 1;
  16.         }
  17.         else
  18.         {
  19.             greater[ greaterMax ] = variable_local_array_get( argument0 , i );
  20.             greaterMax = greaterMax + 1;
  21.         }
  22.     }
  23.     quickSort( 'less' , lessMax );
  24.     quickSort( 'greater' , greaterMax );
  25.     for(i=0;i<lessMax;i=i+1)
  26.     {
  27.         variable_local_array_set( argument0 , i , less[ i ] );
  28.     }
  29.     for(i=0;i<greaterMax;i=i+1)
  30.     {
  31.         variable_local_array_set( argument0 , i + lessMax , greater[ i ] );
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement