Архивировано

Эта тема находится в архиве и закрыта для публикации сообщений.

Jack_House_[UT]

помогиет написать коды (php)

Рекомендованные сообщения

Поиск <br><br>

2. Бинарный поиск.

4. Поиск Боуера-Мура.

Сортировка

1. Сортировка прямого выбора.

2. Прямого включения

3. Прямого обмена.

4. Сортировка Шелла.

5. Быстрая сортировка (рекурсивный вариант).

Слияния

1. Сортировка прямым слиянием

2. Сортировка естественным слиянием (как следствие из 1.)

 

 

 

очень надо !!!! особенно поиск и сортировки ну очень надо !!!!

помогите плиз..... у меня не получается B)

уже неделю или 2 пытаюсь... нифига;)

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
' date='Dec 23 2005, 21:26' post='244109'] очень надо !!!! особенно поиск и сортировки ну очень надо !!!!

помогите плиз..... у меня не получается B)

уже неделю или 2 пытаюсь... нифига ;)

 

Ууууу.... наконец-то припекло? Не видать тебе зачета 8P

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Ууууу.... наконец-то припекло? Не видать тебе зачета 8P

 

да блин, я написал, все работает, а препод грит что мол алгоритм не видно, поэтому надо по другому..... у него в 12 строк, у меня в 20 было.....

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
' date='Dec 23 2005, 21:53' post='244206'] да блин, я написал, все работает, а препод грит что мол алгоритм не видно, поэтому надо по другому..... у него в 12 строк, у меня в 20 было.....

Какой-то он странный.... имхо он к тебе придирается. Кидай твой код и препода, сравним

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Какой-то он странный.... имхо он к тебе придирается. Кидай твой код и препода, сравним

свой уже давно покоиться в очищенной мусорной корзине =)))

у меня других (из списка) вообще кодов нету B) я не знаю как их писать ;)

 

БЫСТРАЯ СОРТИРОВКА ------ так ? -----

<?
for( $i = 0; $i < 10; $i++)
{
$mass[$i] = rand(1, 17);
}


for( $i = 0; $i < count($arr); $i++)
{
echo $mass[$i]." ";
}
echo "<br>";
echo "Исходный массив:<br>";
for($i=0; $i<$c; $i++)
{
echo "$mass[$i], ";	
}
echo "<br>";
echo "Последствия сортровки:<br>";
$buff="";
for($i=0; $i<$c; $i++)
{
for($r=0; $r<$c; $r++)
{
	if($mass[$r+1]==""&&$mass[$r]>$mass[$r+1])
	{
	}

	elseif($mass[$r]>$mass[$r+1]) 
	{
		$buff=$mass[$r]; 
		$mass[$r]=$mass[$r+1]; 
		$mass[$r+1]=$buff;
	}
}

for($i=0; $i<$c; $i++)
{
echo "$mass[$i], ";
}
?>

 

<?php

for( $i = 0; $i < 10; $i++)
{
$arr[$i] = rand(1, 17);
}


for( $i = 0; $i < count($arr); $i++)
{
echo $arr[$i]." ";
}
echo "<br>";

$p = count($arr)/2;
for($i=0; $i<=$p; $i++; $j=count($arr); $j>=$p; $j--){
while(arr[$i]>=$p, arr[$j]<=$p){
$temp = 0;
$arr[$j] = $arr[$i];
$arr[$i] = $temp;
$temp = $arr[$j];

}
}


for( $i = 0; $i < count($arr); $i++)
{
echo $arr[$i]." ";
}
echo "<br>";
?>

 

 

а это быстрая сортировка методом рекурсии ? так ?

 

<?php
$input = array(8,5,6,4,3,8,9,9,98,1,34,6,4,3,16,46,4,6,694,614,64);
$b = 5;
{
	while ($b > 0) {

		for ($i=0; $i<count($input); ++$i) {
			$j = $i;

			$temp = $input[$i];

			while ($j >= $b && $input[$j - $b] > $temp) {
				$input[$j] = $input[$j - $b];
				$j -= $b;
			}
			$input[$j] = $temp;
		}

		if ($b / 2 != 0) {
			$b = floor($b / 2);
		} else if ($b == 1) {
			$b = 0;
		} else {
			$b = 1;
		}
	}

   // return $input;
}
for($t=0; $t<count($input);$t++){
 echo $input[$t]."<br>";
}
?>

 

шелл так ?

 

<?
$mass=array(4,69,46,14,364,7,97,8,796,143,64,564,61,2,11,6,5146,84,61,);
for ($i=0;$i<count($mass);$i++)
{
$m=$i;
$min=$mass[$i];
for ($j=$i;$j<count($mass);$j++)
{
	if($min>$mass[$j])
	{
		$min=$mass[$j];
		$m=$j;
	}
}
$c=$mass[$i];
$mass[$i]=$mass[$m];
$mass[$m]=$c;
}

echo "<BR>";
for($i=0;$i<count($mass);$i++)
{
	echo $mass[$i]."<br>";
	}
?>

 

ВЫБОРА сортировка, так пойдет ?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Откуда ты это выдернул? Непонятные переменные, берущиеся неоткуда.... странные конструкции... Видать давно я с пхп не работал...

 

1.

if($mass[$r+1]==""&&$mass[$r]>$mass[$r+1]) { } elseif

чё?

Имхо на сортировку Хоара СОВСЕМ не похоже.

 

2.

for($i=0; $i<=$p; $i++; $j=count($arr); $j>=$p; $j--)

- это чего?

while(arr[$i]>=$p, arr[$j]<=$p){

Если учесть, что

$p = count($arr)/2;

то не понятно

$temp = 0;
$arr[$j] = $arr[$i];
$arr[$i] = $temp;
$temp = $arr[$j];

а тут бага

Да и вообще i и j хоть как-то наверно менять надо раз цикл?

а это быстрая сортировка методом рекурсии ?
Я бы так не сказал.

 

3. Что-то вроде.

 

4. Сортировка выборки? Сортировка методом прямой выборки? Если последнее, то похоже, тольке не совсем оптимально.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Вас спасет 2-й том Д. Кнута - http://www.ozon.ru/context/detail/id/84006/

Циферкой ошибся, только ты его читал? Кнута-то? Если меньше двух раз, то ничем он тебе не поможет. Уж лучше на википедии про алгоритм почитать.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Странно, но мне одного раза хватило :huh:

Это наверно потому, что ты доктор технических наук. Не подскажешь в чем смысл взвешенно-сбарансированных деревьев? :huh:

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Это наверно потому, что ты доктор технических наук.

Не угадали.

Даже не кандидат :)

 

Не подскажешь в чем смысл взвешенно-сбарансированных деревьев?

А зачем вы это у меня спрасили?

 

Если для "проверки" моих знаний то,боюсь, это бесимысленно т.к. ели бы я не знал - я бы мог честно зайти в яндекс, набрать "сбалансированные деревья" или быстренько РСДН прочитать. В итоге я бы выдал правильный ответ вне зависимости уровня своего образования :)

 

А если для того что бы самому узнать, то ссылку на статью я Вам уже дал :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
А если для того что бы самому узнать, то ссылку на статью я Вам уже дал :)

Спасибо

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах