Своя функция сортировки чисел по возрастанию

@Dimon3x · Регистрация: 24.03.2013

Студворк — интернет-сервис помощи студентам

Сделал функцию, которая сортирует числа по возрастанию, только она получилась костыльная.

Я не знаю, что сделать с элементом, который оказался самым маленьким и я ему присвоил новое значение, потом после всей сортировки, удалил его.

Если бы я удалил элемент, который нашёлся, то есть самое меньшее число, то массив укоротился бы и тогда условие while, больше не сработало

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
$massiv = [3,2,5,1,7,4,6,8,9,10,13,11,14,12, -1,0];
    
    function minSort($arr, $newArr = []) {
        $length = count($arr) - 1;
        
        while(count($newArr)-1 < $length) {
    
            for($i = 0; $i <= $length; $i++) {
                if($arr[$i] == min($arr)) {
                    $newArr[] = $arr[$i];
                    $arr[$i] = 99999999999; 
                }
            }
        }
        
        while($newArr[count($newArr) - 1] == 99999999999) {
            unset($newArr[count($newArr) - 1]);
        }
        
    
        return $newArr;
    }
    
    echo '<pre>';
    print_r(minSort($massiv));
    echo '</pre>';

@plohoyav · 10.06.2017, 21:41

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
<?php
$massiv = [3,2,5,1,7,4,6,8,9,10,13,11,14,12, -1,0];
    
    function minSort($arr, $newArr = []) {
        $length = count($arr) - 1;
        
        while(count($arr)) {
    
            foreach ($arr as $i=>$v) {
                if ($v == min($arr)) {
                    $newArr[] = $v;
                    unset($arr[$i]);
                    break; 
                }
            }
        }   
    
        return $newArr;
    }
    
    echo '<pre>';
    print_r(minSort($massiv));
    echo '</pre>';

@Dimon3x · 11.06.2017, 10:29 **[ТС]**

Я не понимаю, почему, если в условие while вместо count($arr) написать $length, то будет бесконечный цикл?
Ведь это же тоже самое

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
$arr = [3,1,2,5,4];
 
$arr2 = [];
 
$length = count($arr);
 
while($length) {
    foreach($arr as $k => $v) {
        if($v == min($arr)) {
            $arr2[] = $v;
            unset($arr[$k]);
        }
    }
}
 
echo '<pre>';
print_r($arr2);
echo '</pre>';

@plohoyav · 11.06.2017, 18:03

count вычисляет кол-во элементов в каждом цикле

если использовать length, то нужно уменьшать эту переменную после удаления элемента на единицу в каждом цикле

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
$arr = [3,1,2,5,4];
 
$arr2 = [];
 
$length = count($arr);
 
while($length) {
    foreach($arr as $k => $v) {
        if($v == min($arr)) {
            $arr2[] = $v;
            unset($arr[$k]); // удалили элемент
            $length--; // уменьшаем число элементов на единицу
            break; // выходим из цикла foreach для новой проверки length в цикле while
        }
    }
}
 
echo '<pre>';
print_r($arr2);
echo '</pre>';

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

Своя функция сортировки чисел по возрастанию

Решение

Решение