0

Я понимаю, что есть специальная функция sort(), но мне захотелось написать её аналог самому - не получилось. Нашел в сети подобный скрипт, но не могу понять его логику. Могут ли знающие люди прокомментировать каждую строчку, подробно и, желательно, понятно расписать что есть что. Вот, собственно, и сам код:

$arr = array(4, 8, 1, 8, 4, 9, 0, 3, 5, 3, 1, 2, 6, 4, 9, 43, 42);
$t = true;
while($t){
    $t = false;
    for($i = 0; $i < count($arr) - 1; $i++){
        if ($arr[$i] > $arr[$i + 1]){
            $temp = $arr[$i + 1];
            $arr[$i + 1] = $arr[$i];
            $arr[$i] = $temp;
            $t = true;
        }
    }
}
12
  • 1
    закомментировать? да пожалуйста: //$arr = array(4, 8, 1, 8, 4, 9, 0, 3, 5, 3, 1, 2, 6, 4, 9, 43, 42); //$t = true; //while($t){ // $t = false; // for($i = 0; $i < count($arr) - 1; $i++){ // if ($arr[$i] > $arr[$i + 1]){ // $temp = $arr[$i + 1]; // $arr[$i + 1] = $arr[$i]; // $arr[$i] = $temp; // $t = true; // } // } //}
    – DreamChild
    14 июн 2013 в 7:53
  • 1
    Блин, ну ПРОкомментировать, понятно же, к чему шутки?
    – andreyqin
    14 июн 2013 в 8:03
  • 2
    Так! не петросяним. Один из немногих вопросов, который даже если учзад, вполне нормально вписывается в тематику. Автор показал что уже сделал и попросил помочь. Заметь: он не просил ни строчки кода за него написать.
    – knes
    14 июн 2013 в 8:05
  • 2
    @Barmaley, хорошо, я поясню свою мысль с комментариями чуть подробнее. Целью этой потросянской шутки было не смищно пошутить. Мысль тут была иная - если человек просит прокомментировать каждую строчку кода, который он якобы написал, то напрашивается резонный вопрос - а он ли автор этого кода? Почему автор не понимает им же написанного? Почему он, будучи автором кода, не скопирует один из миллионов примеров реализации этого метода и посмотрит сои ошибки? Просто не считаю уместным тут разбор домашних заданий за нерадивых студентов. Если кого обидел - извините.
    – DreamChild
    14 июн 2013 в 8:15
  • 1
    @DreamChild у вас достаточно прав, чтобы самому закрыть вопрос если считаете его неуместным - это первое. Второе: издёвками делу не поможешь - это приводит только к агрессии (вспоминаю недавние матерные посты про вас). Держите себя в руках и все.
    – Barmaley
    14 июн 2013 в 8:25

3 ответа 3

3
$arr = array(4, 8, 1, 8, 4, 9, 0, 3, 5, 3, 1, 2, 6, 4, 9, 43, 42);//Исходный массив
$t = true;//можно ли еще сортировать
while($t){
    $t = false;//для начала, считаем, что нельзя
    for($i = 0; $i < count($arr) - 1; $i++){// пробегаем по всему массиву, кроме последнего элемента
        if ($arr[$i] > $arr[$i + 1]){// если элемент, на который мы смотрим больше следующего
            /*1*/$temp = $arr[$i + 1];//это три действия для обмена местами элементов
            /*2*/$arr[$i + 1] = $arr[$i];//---//---
            /*3*/$arr[$i] = $temp;//пузырек всплывает на одну позицию вверх.
            $t = true;//раз что-то изменили, есть шанс, что сортировка еще не окончена
        }
    }
}
1
  • Спасибо большое! Исчерпывающий ответ.
    – andreyqin
    14 июн 2013 в 8:42
2

Да пожалуйста:

$arr = array(4, 8, 1, 8, 4, 9, 0, 3, 5, 3, 1, 2, 6, 4, 9, 43, 42);
$t = true;
while($t){ //циклим пока есть чего
    $t = false;
    for($i = 0; $i < count($arr) - 1; $i++){ //по всем элементам массива
        if ($arr[$i] > $arr[$i + 1]){ //сравниваем 2 соседних элемента массива
            $temp = $arr[$i + 1];     //если один из них больше другого
            $arr[$i + 1] = $arr[$i];  //меняем их местами
            $arr[$i] = $temp;         //то есть "всплывает пузырек"
            $t = true;                //продолжаем циклить
        }
    }
}
2

А ещё в PHP можно вместо

$temp = $arr[$i + 1];
$arr[$i + 1] = $arr[$i];
$arr[$i] = $temp;

Написать

list($arr[$i],$arr[$i+1])=array($arr[$i+1],$arr[$i]);

А ещё наверное можно использовать break и continue

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.