希尔排序算法的实验

1.原理

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

<?phpfunction shell_sort(&$arr){    //获取数组长度    $n = count($arr);    //本循环是生成间隔数    for($gap = floor($n / 2);$gap > 0; $gap = floor($gap /= 2)){        //本循环中的部分是大于间隔的下标        for($i = $gap;$i < $n;$i++){            //本循环是将相隔“间隔数”，如果右边大于左边就交换位置            for($j = $i - $gap; $j >= 0 && $arr[$j+$gap] < $arr[$j]; $j -= $gap){                $foo = $arr[$j];                $arr[$j] = $arr[$j+$gap];                $arr[$j+$gap] = $foo;            }        }    }    return $arr;}$arr = array(1,321,3431,12,31,41,65,78,94,743,509,-1,0.58);shell_sort($arr);echo "<pre />";var_dump($arr);?>