Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Раота с массивами

PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Раота с массивами

Форумы портала PHP.SU » PHP » Программирование на PHP » Вопросы новичков (Модераторы: OrmaJever, Саныч, Строитель)

Страниц (1): [1]

Описание: sort ит т.д

Поиск в теме | Версия для печати

nordghost	Отправлено: 03 Апреля, 2012 - 13:39:31
Посетитель Покинул форум Сообщений всего: 319 Дата рег-ции: Окт. 2011 Помог: 3 раз(а)	Устраивался я на работу на вакансию junior php developer 2 задания меня сбили с толку, прошу помощи в разборе. 1) Написать функцию которая возвращает наибольшый элемент массива не используя стандартную, написал так: PHP: скопировать код в буфер обмена function getMax($array){ $max=0; for($i=0; $i<count($array);$i++){ if($array[$i]>$max){ $max=$array[$i]; } } return $max; } Сказали что правильно. Второе задние было - отсортировать массив по возрастанию есть например массив (4,3,6,8,9,3,2) - я должен написать функцию которая возвратит массив (2,3,3,4,6,7,8) не пользуясь функцией sort(), с этим заданием я не смог справится, подскажите решение задания, я только учусь! Остальные задания были лёгкие, но так как я провалил 2-е то меня не приняли, програмировать заставили на бумаге( ----- <a href="http://netbeans[dot]org/">Моя любимая IDE</a> :3

EuGen	Отправлено: 03 Апреля, 2012 - 13:49:50
Профессионал Покинул форум Сообщений всего: 9095 Дата рег-ции: Июнь 2007 Откуда: Berlin Помог: 707 раз(а)	nordghost Например, алгоритм быстрой сортировки: PHP: скопировать код в буфер обмена function quicksort($array) { if(count($array) < 2) return $array; $left = $right = array(); reset($array); $pivot_key = key($array); $pivot = array_shift($array); foreach($array as $k => $v) { if($v < $pivot) $left[$k] = $v; else $right[$k] = $v; } return array_merge(quicksort($left), array($pivot_key => $pivot), quicksort($right)); } ----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

eai	Отправлено: 03 Апреля, 2012 - 13:52:05
Частый посетитель Покинул форум Сообщений всего: 521 Дата рег-ции: Сент. 2009 Откуда: Петроград Помог: 10 раз(а)	Ваше решение по поиску максимального отстой. Вот так надо PHP: скопировать код в буфер обмена function getMax($array) { $max=0; $с = count($array); for($i=0; $i<$c;$i++){ if($array[$i]>$max){ $max=$array[$i]; } } return $max; } И это еще не предел оптимизации а лишь очевидная вещь без так сказать ГУРУ стиля ... Да и с чего вы взяли что массив имеет численные порядковые индексы А второй пункт проходят в любом вузе где преподают информатику, и называется пузырьковый алгоритм. Ищите его в гугуле или в тындексе. (Добавление) EuGen пишет: nordghost Например, алгоритм <a href='http://en[dot]wikibooks[dot]org/wiki/Alg[dot][dot][dot]#039;>быстрой сортировки</a>: Судя по написанному коду это слишком круто для СеверногоДуха (Отредактировано автором: 03 Апреля, 2012 - 13:56:24)

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Вопросы новичков »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.