Какой вид сортировки необходимо использовать?

Question

[Shimpanze]

Какой вид сортировки необходимо использовать?

Исходный массив:

$arr = array (
  '01 file.txt',
  '1 file.txt',
  '02 file.txt',
  '2 file.txt',
  '10 file.txt',
  '12 file.txt',
);

Требуется пересортировать в такой массив:

$arr = array (
  '01 file.txt',
  '02 file.txt',
  '1 file.txt',
  '2 file.txt',
  '10 file.txt',
  '12 file.txt',
);

Comments

[Adamos]

А вы хоть какой-нибудь попробовали? Обычная сортировка по алфавиту вообще-то.

[N]

Adamos, SORT_NATURAL немного вроде не подходит...сам хотел так же автору ответить:)

<?php

$arr = array (
  '01 file.txt',
  '1 file.txt',
  '02 file.txt',
  '2 file.txt',
  '10 file.txt',
  '12 file.txt',
);

sort($arr); // SORT_REGULAR
// sort($arr, SORT_NATURAL);
// sort($arr, SORT_STRING);

print_r($arr);

/*

// SORT_REGULAR
Array
(
    [0] => 01 file.txt
    [1] => 02 file.txt
    [2] => 1 file.txt
    [3] => 10 file.txt
    [4] => 12 file.txt
    [5] => 2 file.txt
)

// SORT_NATURAL
Array
(
    [0] => 01 file.txt
    [1] => 1 file.txt
    [2] => 02 file.txt
    [3] => 2 file.txt
    [4] => 10 file.txt
    [5] => 12 file.txt
)

// SORT_STRING
Array
(
    [0] => 01 file.txt
    [1] => 02 file.txt
    [2] => 1 file.txt
    [3] => 10 file.txt
    [4] => 12 file.txt
    [5] => 2 file.txt
)

*/

P.S.: SORT_STRING тоже не сработает...
"Руками" сортировать придётся...))

UPD: SORT_REGULAR тоже не подходит...вывод: сортировка нестандартная.

[Adamos]

N, вообще-то я предполагал SORT_REGULAR, который в sort по умолчанию.
Но приглядевшись, вижу, что задача поставлена криво: 02 < 1, но 2 < 10.
Могу порекомендовать ТС проверить исходные посылки и формулировку задачи.
Ибо надежных алгоритмов, работающих по сломанной логике, не бывает.

[N]

Adamos, А, ну это я попутал, но смысла не поменяло...нестандартная сортировка у автора.

[AUser0]

Ну, если нестандартная сортировка - тогда нужно использовать нестандартный алгоритм, через usort().

[N]

AUser0, А алгоритм хотя бы на словах нужно понять, прежде, чем до usort лезть...))

[Adamos]

N, мы с Оккамом предполагаем, что у человека, задающего вопрос такого уровня, просто напутано в примере, а никакой нестандартной сортировки нет и не было.

[N]

Adamos, Я так же думаю. Но автор вдруг "что-то своё" хочет в алгоритме сортировки...

[Adamos]

N, тогда бы он уточнил свои хотелки, а не проблеял то, что мы видим, и пропал.

[N]

Adamos, Ну вот щас дождёмся его и расходимся :))

[AUser0]

N, Adamos, да чё тут думать?! Прыгать надо!

$arr = array (
    '01 file.txt',
    '1 file.txt',
    '02 file.txt',
    '2 file.txt',
    '10 file.txt',
    '12 file.txt',
);
function cmp_($a, $b){
    if ($a == $b) return 0;
    if (substr($a, 0, 1) === "0" AND substr($b, 0, 1) !== "0") return -1;
    if (substr($a, 0, 1) !== "0" AND substr($b, 0, 1) === "0") return 1;
    return (intval($a) < intval($b)) ? -1 : 1;
}
usort($arr, "cmp_");
print_r($arr);

[N]

AUser0, Ну ты конечно КРАСАВА...только автор щас придёт и скажет: "Да я в натуре запарился и мне обычный SORT подойдёт"...:)

Ну и...по первому символу "0" чисто строить сортировку...а если 001, 0001, 00010 и т.д.? Кто какой где должен быть?

да чё тут думать?! Прыгать надо!

Поэтому...можно не прыгать...и даже не вставать :)

[AUser0]

N,

Ну и...по первому символу "0" чисто строить сортировку...а если 001, 0001, 00010 и т.д.? Кто какой где должен быть?

Бесплатный ответ автору вопроса дали, а то, что ответ не подходит под полёт фантазии автора... Ну так тому и быть!

[N]

AUser0, Я не возражаю :)

Answer 1

[PerfilovStanislav]

$arr = [
            '002 file.txt',
            '01 file .txt',
            '12 file.txt',
            '02 file.txt',
            '001 file.txt',
            '0002 file.txt',
            '0010 file.txt',
            '2 file.txt',
            '1 file.txt',
            '10 file.txt',
        ];

        $val = static fn(string $v):string => substr($v, 0, strpos($v, ' '));
        $zrs = static fn(string $v):int => strlen($v) - (int)(log10((int)$v) + 1);

        usort($arr, function ($a, $b) use ($val, $zrs) {
            $av = $val($a);
            $bv = $val($b);

            if ($zrs($av) == $zrs($bv)) {
                return (int)$av > (int)$bv;
            }

            return $zrs($av) < $zrs($bv);
        });
/*
Array
(
    [0] => 0002 file.txt
    [1] => 001 file.txt
    [2] => 002 file.txt
    [3] => 0010 file.txt
    [4] => 01 file .txt
    [5] => 02 file.txt
    [6] => 1 file.txt
    [7] => 2 file.txt
    [8] => 10 file.txt
    [9] => 12 file.txt
)
*/