Explication détaillée des exemples de tri courants en PHP

小云云
Libérer: 2023-03-21 13:58:01
original
1248 Les gens l'ont consulté

Cet article partage principalement avec vous des explications détaillées sur les exemples de tri couramment utilisés en PHP. Il est principalement partagé avec vous sous forme de code.

$arr=array(1,43,54,62,21,66,32,78,36,76,39);
Copier après la connexion

1. Tri à bulles

function bubbleSort ($arr)
{
    $len = count($arr);
    //该层循环控制 需要冒泡的轮数
    for ($i=1; $i<$len; $i++) {
    //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for ($k=0; $k<$len-$i; $k++) {
            if($arr[$k] > $arr[$k+1]) {
            $tmp = $arr[$k+1]; // 声明一个临时变量
            $arr[$k+1] = $arr[$k];
            $arr[$k] = $tmp;
            }
        }
    }
    return $arr;
}
Copier après la connexion

2. Tri rapide

  1. Sélectionnez un élément de la séquence, appelé " "Pivot" (pivot),

  2. réorganise la séquence, tous les éléments plus petits que la valeur pivot sont placés devant le pivot, et tous les éléments plus grands que la valeur pivot sont placés derrière le pivot (le même Le numéro peut aller des deux côtés). Une fois cette partition terminée, la base se trouve au milieu de la séquence. C'est ce qu'on appelle une opération de partition.

  3. Trier récursivement le sous-tableau d'éléments plus petits que la valeur de base et le sous-tableau d'éléments supérieurs à la valeur de base.
    $arr=array(1,43,54,62,21,66,32,78,36,76,39);
    function quick_sort($arr)
    {
    //Jugement Si le paramètre est un tableau
    if(!is_array($arr)) return false;
    //Sortie récursive : la longueur du tableau est 1, renvoie directement le tableau
    $length = count($arr);
    if($length<=1) return $arr;
    //S'il y a plusieurs éléments du tableau, définissez deux tableaux vides
    $left = $right = array();
    //Utiliser pour Parcourez et utilisez le premier élément comme objet de comparaison
    for($i=1; $i<$length; $i++)
    {
    // Jugez la taille de l'élément actuel
    if ($arr[$i]<$arr[0]){
                                                                                                          ];
    }
    }
    //Appel récursif
    $left=quick_sort($left);
    $right=quick_sort($right);
    //Combiner tous les résultats Fusionner
    return array_merge($left,array($arr[0]),$right);
    }

  4. 3. Tri par sélection

Trouvez d'abord le plus petit élément de la séquence non triée et stockez-le au début de la séquence triée. Ensuite, continuez à trouver le plus petit élément de la séquence triée. éléments non triés restants et placez-le à la fin de la séquence triée. Et ainsi de suite jusqu'à ce que tous les éléments soient triés.


4. Tri par insertion
//实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function select_sort($arr) {
    //$i 当前最小值的位置, 需要参与比较的元素
    for($i=0, $len=count($arr); $i<$len-1; $i++) {
        //先假设最小的值的位置
        $p = $i;
        //$j 当前都需要和哪些元素比较,$i 后边的。
            for($j=$i+1; $j<$len; $j++) {
            //$arr[$p] 是 当前已知的最小值
                if($arr[$p] > $arr[$j]) {
                //比较,发现更小的,记录下最小值的位置;并且在下次比较时,应该采用已知的最小值进行比较。
                $p = $j;
                }
            }
        //已经确定了当前的最小值的位置,保存到$p中。
        //如果发现 最小值的位置与当前假设的位置$i不同,则位置互换即可
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //返回最终结果
    return $arr;
}
Copier après la connexion

Il fonctionne en construisant une séquence ordonnée pour les données non triées, dans la séquence triée, à partir d'un balayage en arrière et en avant. pour trouver la position correspondante et l'insérer.


    À partir du premier élément, l'élément peut être considéré comme ayant été trié
  1. Récupérez l'élément suivant et scannez d'arrière en avant dans la séquence d'éléments triés
  2. Si l'élément (trié) est plus grand que le nouvel élément, déplacez le element Passer à la position suivante
  3. Répétez l'étape 3 jusqu'à trouver la position où l'élément trié est inférieur ou égal au nouvel élément
  4. Insérez le nouvel élément dans
  5. Répétez les étapes
5. le tableau)
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function insert_sort($arr)
{
    $len=count($arr);
    for($i=1; $i<$len; $i++) {
        //获得当前需要比较的元素值。
        $tmp = $arr[$i];
        //内层循环控制 比较 并 插入
            for($j=$i-1; $j>=0; $j--) {
            //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
                if($tmp < $arr[$j]) {
                    //发现插入的元素要小,交换位置
                    //将后边的元素与前面的元素互换
                    $arr[$j+1] = $arr[$j];
                    //将前面的数设置为 当前需要交换的数
                    $arr[$j] = $tmp;
                } else {
                    //如果碰到不需要移动的元素
                    //由于是已经排序好是数组,则前面的就不需要再次比较了。
                    break;
                }
            }
        }
    //将这个元素 插入到已经排序好的序列内。
    //返回
    return $arr;
}
Copier après la connexion
PHP Il existe une fonction intégrée

array_count_values, bien sûr, vous pouvez également la boucler vous-même.

Recommandations associées :

Exemple d'analyse des algorithmes de tri de base couramment utilisés en JavaScript

Explication de diagramme dynamique des algorithmes de tri couramment utilisés

Neuf algorithmes de tri couramment utilisés dans les compétences JavaScript_javascript

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!