Go4Expert

Go4Expert (http://www.go4expert.com/)
-   PHP (http://www.go4expert.com/articles/php-tutorials/)
-   -   Shell Sort function in PHP (http://www.go4expert.com/articles/shell-sort-function-php-t1255/)

pradeep 23Aug2006 17:15

Shell Sort function in PHP
 
Shell Sort function in PHP

Code: PHP

<?
 function shellsort($elements,$length)
 {
     $k=0;
     $gap[0]=(int) ($length / 2);
     while($gap[$k]>1)
     {
         $k++;
         $gap[$k]=(int)($gap[$k-1]/2);
     }//end while
 
     for($i=0;$i<=$k;$i++)
     {
     $step=$gap[$i];
         for($j=$step;$j<$length;$j++)
         {
             $temp=$elements[$j];
             $p=$j-$step;
             while($p>=0 && $temp<$elements[$p])
             {
                 $elements[$p+$step]=$elements[$p];
                 $p=$p-$step;
             }//end while
             $elements[$p+$step]=$temp;
         }//endfor j
     }//endfor i
     return $elements;
 }// end function
 
 // Exmaple
 // $SortedElements=shellsort($UnsortedElements,length of list(an integer));
 // e.g: $elements=shellsort($elements,10);
 ?>



All times are GMT +5.5. The time now is 06:46.