array_sort_suggest.php

<?php

/**
 * Sort array of string by relevance
 *
 * @param array $array
 * @param string $query
 * @return array
 */
function array_sort_suggest(array $array, string $query) : array
{
    uasort($array, function (string $a, string $b) use ($query) {
        $aScore = 0;
        $bScore = 0;

        // Direct match
        if ($a === $query) {
            $aScore += 4;
        }
        if ($b === $query) {
            $bScore += 4;
        }

        // Prefix match
        if (!$aScore && preg_match('/^' . $query . '/i', $a)) {
            $aScore += 3;
        }
        if (!$bScore && preg_match('/^' . $query . '/i', $b)) {
            $bScore += 3;
        }

        // Substring prefix match
        if (!$aScore && preg_match('/\b' . $query . '/i', $a)) {
            $aScore += 2;
        }
        if (!$bScore && preg_match('/\b' . $query . '/i', $b)) {
            $bScore += 2;
        }

        // Sort alphabetically if even score
        if ($aScore === $bScore) {
            return strcasecmp($a, $b);
        }

        return $bScore <=> $aScore;
    });

    return $array;
}