Реализации алгоритмов/Сортировка/Шелла: различия между версиями

Содержимое удалено Содержимое добавлено
м оформление
Строка 240:
== [[w:PHP|PHP]] ==
<big><source lang="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($stepj = $gap[step; $i]j < $length; $j++) {
for( $jtemp = $step;elements[$j<$length];$j++)
{ $p = $j - $step;
while($tempp >= 0 && $temp < $elements[$jp];) {
$elements[$p + $step] = $j-elements[$stepp];
while( $p>=0 && $temp<$elements[$p]) - $step;
{
$elements[$p+$step]=$elements[$p];
$p=$p-$step;
}//end while
$elements[$p + $step] = $temp;
}//endfor j
}//endfor i