Maison développement back-end tutoriel php 插入排序 排序算法学习-插入排序

插入排序 排序算法学习-插入排序

Jul 28, 2016 am 08:29 AM
tri par insertion

排序算法学习,插入排序,php代码实现。

思路:按照从小到大排序,新插入的数据与之前的比较一下,如果新插入的数据比上一个小就互换顺序。

<?php //排序--插入
$data = array(10,9,8,7,6,5,4,3,2,1);

fun($data);

function fun($data){
    echo implode(&#39;,&#39;,$data).&#39;<br>';
    $count = count($data);
    for($i=1;$i';
        for($j=$i;$j>0;$j--){
            if($data[$j]'.$data[$j-1].'<br>';
                $temp = $data[$j-1];
                $data[$j-1] = $data[$j];
                $data[$j] = $temp;
                echo implode(',',$data).'<br>';
            }
        }
        //echo implode(',',$data).'<br>';
        echo '------------------------------<br>';
    }
}
Copier après la connexion

以上就介绍了插入排序 排序算法学习-插入排序,包括了插入排序方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

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

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

Video Face Swap

Video Face Swap

Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Programme C pour le tri par insertion récursive Programme C pour le tri par insertion récursive Sep 20, 2023 pm 02:37 PM

Le tri par insertion est un algorithme de tri basé sur une comparaison sur place. L'algorithme fonctionne en plaçant un élément à une position dans un sous-tableau trié, c'est-à-dire que le sous-tableau avant l'élément est le sous-tableau trié. Algorithme Step1-Boucle de 1 à n-1 et exécution-Step2.1-Sélectionnez l'élément à la position i, tableau[i]. Étape 2.2-Insérez l'élément dans le sous-tableau trié array[0] à sa position arr[i]. Utilisons un exemple pour comprendre l'algorithme array = [34,7,12,90,51] pour i=1, arr[1]=7, mettons-le à la position dans le sous-tableau arr[0]-arr[1] . [7,34,12,90,51] Pour i=2, arr

Comment écrire un algorithme de tri par insertion en Python ? Comment écrire un algorithme de tri par insertion en Python ? Sep 19, 2023 pm 04:07 PM

Comment écrire un algorithme de tri par insertion en Python ? Le tri par insertion est un algorithme de tri simple et intuitif. Son idée est de diviser le tableau à trier en une partie ordonnée et une partie non ordonnée. À chaque fois, un élément est sélectionné dans la partie non ordonnée et inséré dans la position correcte de la partie ordonnée. . L'implémentation de l'algorithme de tri par insertion est généralement implémentée en comparant et en échangeant des éléments plusieurs fois, avec une complexité temporelle de O(n^2). Voyons comment écrire l'algorithme de tri par insertion en Python, ainsi que des exemples de code spécifiques. définition_so

Précautions et conseils d'optimisation des performances pour la mise en œuvre de l'algorithme de tri par insertion en Java Précautions et conseils d'optimisation des performances pour la mise en œuvre de l'algorithme de tri par insertion en Java Feb 20, 2024 pm 12:27 PM

Précautions et conseils d'optimisation pour l'écriture d'un algorithme de tri par insertion en Java Le tri par insertion est un algorithme de tri simple mais efficace adapté aux tableaux à petite échelle ou aux tableaux presque ordonnés. Bien que la complexité temporelle du tri par insertion soit O(n^2), en raison de sa nature basée sur la comparaison, le tri par insertion peut être plus rapide que d'autres algorithmes de tri avancés dans certains cas. Voici des considérations et des conseils d'optimisation pour l'écriture d'algorithmes de tri par insertion en Java. Faites attention à la gestion des limites Lors de l'écriture de votre algorithme de tri par insertion, assurez-vous de gérer correctement les limites de votre tableau. tri par insertion

Comment utiliser l'algorithme de tri par insertion en C++ Comment utiliser l'algorithme de tri par insertion en C++ Sep 19, 2023 am 10:03 AM

Implémentation du tri par tableau à l'aide de l'algorithme de tri par insertion en C++. Le tri par insertion est un algorithme de tri simple mais efficace. Il insère les éléments à trier un par un et obtient finalement une liste ordonnée. Cet article explique comment utiliser le langage de programmation C++ pour implémenter l'algorithme de tri par insertion et donne des exemples de code spécifiques. Idée d'algorithme : L'idée de base du tri par insertion est de diviser le tableau en intervalles triés et intervalles non triés. Chaque fois qu'un élément est sélectionné dans la plage non triée et inséré dans la position appropriée de la plage triée jusqu'à ce que la plage non triée soit vide

Comment implémenter un algorithme de tri par insertion à l'aide de Java Comment implémenter un algorithme de tri par insertion à l'aide de Java Sep 19, 2023 am 08:28 AM

Comment implémenter un algorithme de tri par insertion à l'aide de Java Le tri par insertion est un algorithme de tri simple mais efficace basé sur l'idée de comparer et d'échanger des éléments. Dans cet article, nous apprendrons comment écrire une implémentation de l'algorithme de tri par insertion en Java et fournirons des exemples de code concrets. L'idée de base du tri par insertion est de diviser le tableau en parties triées et non triées. Tout d’abord, nous traitons le premier élément comme la partie triée, puis insérons les éléments de la partie non triée dans la position correcte de la partie triée dans l’ordre. Afin de trouver la bonne position d'insertion, nous devons

Explication détaillée de l'algorithme de tri par insertion implémenté en Java Explication détaillée de l'algorithme de tri par insertion implémenté en Java Feb 19, 2024 pm 12:56 PM

Explication détaillée de la méthode d'implémentation de l'algorithme de tri par insertion Java Le tri par insertion est un algorithme de tri simple et intuitif. Son principe est de diviser la séquence à trier en parties triées et non triées à chaque fois qu'un élément est retiré de la partie non triée et inséré. dans un emplacement approprié trié. La méthode de mise en œuvre de l'algorithme de tri par insertion est relativement simple. La méthode de mise en œuvre spécifique sera présentée en détail ci-dessous et des exemples de code correspondants seront donnés. L'idée de l'algorithme suppose qu'un tableau d'entiers arr est trié par ordre croissant. Initialement, arr[0] est considéré comme la partie triée et les éléments restants sont considérés comme non triés.

Quel est le principe et l'implémentation de l'algorithme de tri par insertion en PHP ? Quel est le principe et l'implémentation de l'algorithme de tri par insertion en PHP ? Sep 20, 2023 pm 12:49 PM

Le principe et l'implémentation de l'algorithme de tri par insertion en PHP Le tri par insertion est un algorithme de tri courant. Son idée principale est d'insérer un élément dans une séquence déjà ordonnée en fonction de sa taille. En PHP, nous pouvons implémenter l'algorithme de tri par insertion via un simple échange numérique. Cet article présentera en détail le principe et la mise en œuvre du tri par insertion et fournira des exemples de code spécifiques. Principe : Sélectionnez un élément d'une séquence non triée et insérez-le à la position appropriée de la séquence triée. En comparant l'élément à insérer avec les éléments de la séquence triée, déterminez si l'élément doit

Compréhension approfondie de l'algorithme de tri par insertion et de ses principes d'implémentation en Java Compréhension approfondie de l'algorithme de tri par insertion et de ses principes d'implémentation en Java Feb 21, 2024 pm 09:03 PM

Comprendre en profondeur l'algorithme de tri par insertion et ses principes de mise en œuvre en Java Le tri par insertion est un algorithme de tri simple mais couramment utilisé, et son principe de mise en œuvre est également relativement simple. Cet article approfondira l'algorithme de tri par insertion et ses principes de mise en œuvre en Java, et joindra des exemples de code spécifiques. 1. L'idée de l'algorithme de tri par insertion L'idée du tri par insertion est d'insérer un élément à trier dans une position appropriée dans une séquence partielle déjà ordonnée, divisant ainsi la séquence en parties triées et non triées. Lors du processus de tri, en comparant et en déplaçant constamment les positions des éléments, nous obtenons finalement

See all articles