fiblog

shell sort (希尔排序)

http://my.opera.com/419/homes/labs/files/shellsort.html 看后修改的一个用于php数组的排序
<?php
function shellsort($array,$n)
{
 for ($gap =(int) $n/2;$gap=(int)$gap,$gap > 0; $gap /= 2){
   for ($i = $gap; $i < $n; $i++){
     for ($j = $i-$gap; $j>=0 && $array[$j]>$array[($j+$gap)]; $j -= $gap) {
       $temp = $array[$j];
       $array[$j] = $array[($j+$gap)];
       $array[($j+$gap)] = $temp;
     }
   }
 }
     return $array;
}
$array=array(85,40, 79, 80, 92, 20, 34, 77);

$new_array=shellsort($array,count($array));
print_r($new_array);
?>