Показать сообщение отдельно
  #1 (permalink)  
Старый 28.04.2012, 14:05
Профессор
Отправить личное сообщение для kilogram Посмотреть профиль Найти все сообщения от kilogram
 
Регистрация: 18.03.2012
Сообщений: 163

БЫстрая сортировка
<?php 
$mas = array(5,3,-1,4,2,-300,6,-500,-100);
function sos($a1,$a2)
{
	return $a2 - $a1;
}
function dobavka(&$mas, $func){
   sortirovka($mas, 0, count($mas)-1, $func);
}

function sortirovka(&$mas,$min,$max,$func){
$i = $min;
$j = $max;
$x = $mas[($min+$max)/2];

do{
	while($func($mas[$i], $x)<0) ++$i;
	while($func($mas[$j], $x)>0) --$j;
    if($i<=$j){
		 $element = $mas[$i];
		 $mas[$i] = $mas[$j];
		 $mas[$j] = $element;	
		 $i++; $j--;
}   
}while($i<=$j);

if($min<$j) sortirovka($mas,$min,$j, $func); //начало с серединой 
if($i<$max) sortirovka($mas,$i,$max, $func); // середина с концом
}

dobavka($mas, 'sos');
foreach($mas as $rez)
echo $rez.' '.' ';

?>


Смущает, как в переменную $func можно добавить круглые скобки и записать выражение?
while($func($mas[$i], $x)<0) ++$i;
	while($func($mas[$j], $x)>0) --$j;

Что это означает? С функцией понимаю ,а вот с переменной, как она со скобками и внутри выражение?
Ответить с цитированием