2012年3月15日 星期四

陣列排序不使用sort()

var $len:uint = pArray.length;
var $start:uint;
var $obj:Object;
   
//trace("a="+$a+" b="+$b)
   
for (var i:uint = 0; i < $len - 1; i++ ) 
{
  //trace("A0 =" + pArray[i]+"&"+pArray[i+1]);
  if (pArray[i] > pArray[i + 1])
  {
     $start = i + 1;
     for (var j:uint = $start; j > 0; j-- )
     {
       if (pArray[j] < pArray[j - 1])
       {
          $obj = pArray[j];
          pArray[j] = pArray[j - 1];
          pArray[j - 1] = $obj;
          //trace("A1 pArray=" + pArray); 
        }
        else
        {
             break;
        }      
      }
   }    
}  

沒有留言:

張貼留言

我的留言版