Правила     Закладки     Карма    Календарь    Журналы    Помощь    Поиск    PDA    Чат   
        СМС-ки
   
Пейджер выключен!
 
Фильтр авторов:    показать 
  скрыть
  Ответ в темуСоздание новой темыСоздание опроса

> Как правильно сделать пузырьковую сортировку ?
darkuser  
 ۩  Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Новичок
*

Профиль
Группа: Пользователь
Сообщений: 1
Пользователь №: 42729
На форуме: 8 месяцев, 9 дней
Карма:




Написал свою функцию сортировки но за один проход по массиву не успеваю все отсортировать, как определить минимальное количество проходов по массиву чтобы его можно было отсортировать по увеличению ?


$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);
PMПисьмо на e-mail пользователю
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
SerginhoLD  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



че?
******

Профиль
Группа: Форумчанин
Завсегдатай форума
Сообщений: 703
Пользователь №: 24500
На форуме: 6 лет, 1 месяц, 10 дней
Карма: 50




Цитата
Как правильно сделать пузырьковую сортировку ?

двумя циклами насколько помню


--------------------
"internet explorer всех правильней отображает страницы" ©
PM
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
sergeiss  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Сидел он, дум великих полон - и вдаль глядел
******

Профиль
Группа: Эксперт
Группа переписки
Сообщений: 14962
Пользователь №: 4190
На форуме: 8 лет, 9 месяцев, 25 дней
Карма: 443




Цитата (darkuser @ 23.03.2016 - 13:42)
как определить минимальное количество проходов по массиву чтобы его можно было отсортировать по увеличению ?

Ответ простой: учись гуглить.

Первая же ссылка в гугле на википедию, где всё разжевано так, что проще просто некуда. В то числе и о том, сколько проходов требуется. И даже код есть, в т.ч. и на ПХП.
Ты вообще уверен, что тебе программирование нужно, ежели ты даже гуглить не умеешь?


--------------------
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

user posted image
PMICQ
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
Zzepish  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Аццкая хрень
******

Профиль
Группа: ★ЛжеЭксперт★
Завсегдатай форума
Сообщений: 5475
Пользователь №: 32538
На форуме: 4 года, 6 месяцев, 6 дней
Карма: 49




darkuser
пузырьковая сортировка - хлам. Делай поразрядную


--------------------
Правда тоже ложь, но с иным углом.
PMПисьмо на e-mail пользователю
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
sergeiss  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Сидел он, дум великих полон - и вдаль глядел
******

Профиль
Группа: Эксперт
Группа переписки
Сообщений: 14962
Пользователь №: 4190
На форуме: 8 лет, 9 месяцев, 25 дней
Карма: 443




Zzepish, я подозреваю, что это такое тестовое задание у программиста smile.gif


--------------------
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

user posted image
PMICQ
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
Zzepish  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Аццкая хрень
******

Профиль
Группа: ★ЛжеЭксперт★
Завсегдатай форума
Сообщений: 5475
Пользователь №: 32538
На форуме: 4 года, 6 месяцев, 6 дней
Карма: 49




sergeiss
biggrin.gif что за тестовое задание такое?) элементарное же)


--------------------
Правда тоже ложь, но с иным углом.
PMПисьмо на e-mail пользователю
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
T1grOK  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Здесь живет
******

Профиль
Группа: Форумчанин
Завсегдатай форума
Сообщений: 2703
Пользователь №: 24406
На форуме: 6 лет, 1 месяц, 16 дней
Карма: 170




Цитата (Zzepish @ 23.03.2016 - 11:40)
пузырьковая сортировка - хлам. Делай поразрядную

Я бы не был так категоричен. У поразрядной сортировки затраты памяти выше.


--------------------
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api
PMПисьмо на e-mail пользователюСайт пользователя
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
sergeiss  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Сидел он, дум великих полон - и вдаль глядел
******

Профиль
Группа: Эксперт
Группа переписки
Сообщений: 14962
Пользователь №: 4190
На форуме: 8 лет, 9 месяцев, 25 дней
Карма: 443




Цитата (Zzepish @ 23.03.2016 - 17:11)
что за тестовое задание такое?) элементарное же)

Кому как... Да и начинать лучше с простых заданий. Чтобы суть программирования уловить. И заодно понять, кто способен, а кто не способен.

Я тут взялся репетировать по физике студента-первокурсника, не далее, как вчера общались. Выяснил, что он не знает, что такое единичные векторы что в плоскости, что в пространстве. Не знает, как берется производная от сложной функции, типа такой sin( PI*t/5 ). Не знает, что скорость - это производная от координаты, а ускорение - производная от скорости. Не сразу вспомнил производные от sin и cos....... Да, запомнил что-то после моих объяснений smile.gif Но это же надо знать "как Отче Наш"! Это даже не физика, а основы математики, разные её разделы. Но без них в физике делать нечего.
Вот и в программировании та же шняга. На начальном этапе надо задачи простые решать, но чтообы они требовали использования определенных умений. Чтобы отрабатывать эти умения.


--------------------
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

user posted image
PMICQ
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
Zzepish  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Аццкая хрень
******

Профиль
Группа: ★ЛжеЭксперт★
Завсегдатай форума
Сообщений: 5475
Пользователь №: 32538
На форуме: 4 года, 6 месяцев, 6 дней
Карма: 49




T1grOK
Цитата
Я бы не был так категоричен. У поразрядной сортировки затраты памяти выше.

Память стоит дешевле процессорного времени. А поразрядка выполняеться в разы быстрее.


sergeiss
Вот то, что ты только-что написал - это для меня темный лес biggrin.gif
Хотя - может я это и знаю, просто не знаю терминологически)
Кстати - а сколько берешь за репетиторство, если не секрет?


--------------------
Правда тоже ложь, но с иным углом.
PMПисьмо на e-mail пользователю
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
sergeiss  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Сидел он, дум великих полон - и вдаль глядел
******

Профиль
Группа: Эксперт
Группа переписки
Сообщений: 14962
Пользователь №: 4190
На форуме: 8 лет, 9 месяцев, 25 дней
Карма: 443




Цитата (Zzepish @ 23.03.2016 - 22:30)
Кстати - а сколько берешь за репетиторство, если не секрет?

В личку ответил.


--------------------
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

user posted image
PMICQ
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
  Быстрый ответ
Информация о Госте
Введите Ваше имя
Кнопки кодов
Для вставки цитаты, выделите нужный текст и
НАЖМИТЕ СЮДА
Введите сообщение
Смайлики
:huh:  :o  ;) 
:P  :D  :lol: 
B)  :rolleyes:  <_< 
:)  :angry:  :( 
:unsure:  :blink:  :ph34r: 
     
Показать всё

Опции сообщения  Включить смайлики?
 Включить подпись?
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:

Опции темы Ответ в темуСоздание новой темыСоздание опроса