$apples = [2,20,34,67,10];
echo "Sort Before";
echo implode(',', $apples);
function sortData($param1, $param2) {
return $param1 - $param2;
}
for($i=0; $i<=count($apples); $i++) {
if(sortData($apples[i], $apples[i+1])) {
$temp = $apples[i];
$apples[i] = $apples[i+1];
$apples[i+1] = $temp;
}
}
echo "<br>Sort After";
echo implode(',', $apples);
Полная Версия: Как правильно сделать пузырьковую сортировку ?
Написал свою функцию сортировки но за один проход по массиву не успеваю все отсортировать, как определить минимальное количество проходов по массиву чтобы его можно было отсортировать по увеличению ?
| Цитата |
| Как правильно сделать пузырьковую сортировку ? |
двумя циклами насколько помню
_____________
"internet explorer всех правильней отображает страницы" ©
| Цитата (darkuser @ 23.03.2016 - 13:42) |
| как определить минимальное количество проходов по массиву чтобы его можно было отсортировать по увеличению ? |
Ответ простой: учись гуглить.
Первая же ссылка в гугле на википедию, где всё разжевано так, что проще просто некуда. В то числе и о том, сколько проходов требуется. И даже код есть, в т.ч. и на ПХП.
Ты вообще уверен, что тебе программирование нужно, ежели ты даже гуглить не умеешь?
_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL
* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.
* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)
darkuser
пузырьковая сортировка - хлам. Делай поразрядную
пузырьковая сортировка - хлам. Делай поразрядную
Zzepish, я подозреваю, что это такое тестовое задание у программиста 
_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL
* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.
* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)
_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL
* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.
* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)
sergeiss
что за тестовое задание такое?) элементарное же)
что за тестовое задание такое?) элементарное же)
| Цитата (Zzepish @ 23.03.2016 - 11:40) |
| пузырьковая сортировка - хлам. Делай поразрядную |
Я бы не был так категоричен. У поразрядной сортировки затраты памяти выше.
_____________
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api
| Цитата (Zzepish @ 23.03.2016 - 17:11) |
| что за тестовое задание такое?) элементарное же) |
Кому как... Да и начинать лучше с простых заданий. Чтобы суть программирования уловить. И заодно понять, кто способен, а кто не способен.
Я тут взялся репетировать по физике студента-первокурсника, не далее, как вчера общались. Выяснил, что он не знает, что такое единичные векторы что в плоскости, что в пространстве. Не знает, как берется производная от сложной функции, типа такой sin( PI*t/5 ). Не знает, что скорость - это производная от координаты, а ускорение - производная от скорости. Не сразу вспомнил производные от sin и cos....... Да, запомнил что-то после моих объяснений
Но это же надо знать "как Отче Наш"! Это даже не физика, а основы математики, разные её разделы. Но без них в физике делать нечего.Вот и в программировании та же шняга. На начальном этапе надо задачи простые решать, но чтообы они требовали использования определенных умений. Чтобы отрабатывать эти умения.
_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL
* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.
* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)
T1grOK
| Цитата |
| Я бы не был так категоричен. У поразрядной сортировки затраты памяти выше. |
Память стоит дешевле процессорного времени. А поразрядка выполняеться в разы быстрее.
sergeiss
Вот то, что ты только-что написал - это для меня темный лес
Хотя - может я это и знаю, просто не знаю терминологически)
Кстати - а сколько берешь за репетиторство, если не секрет?
| Цитата (Zzepish @ 23.03.2016 - 22:30) |
| Кстати - а сколько берешь за репетиторство, если не секрет? |
В личку ответил.
_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL
* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.
* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)
Здесь расположена полная версия этой страницы.