Table des matières
php的一些简单算法程序(冒泡、快速等),php算法程序冒泡
Maison php教程 php手册 php的一些简单算法程序(冒泡、快速等),php算法程序冒泡

php的一些简单算法程序(冒泡、快速等),php算法程序冒泡

Jun 13, 2016 am 08:53 AM
tri à bulles

php的一些简单算法程序(冒泡、快速等),php算法程序冒泡

<span>function</span> buttle_sort(<span>$array</span><span>) {
        </span><span>$len</span>=<span>count</span>(<span>$array</span><span>);
        </span><span>if</span>(<span>$len</span><2<span>){
            </span><span>return</span> <span>$array</span><span>;
        }
        </span><span>for</span>(<span>$i</span>=0;<span>$i</span><<span>$len</span>;<span>$i</span>++<span>){
            </span><span>$flag</span> = <span>false</span>;<span>//</span><span>本趟排序开始前,交换标志应为假</span>
            <span>for</span>(<span>$j</span>=<span>$len</span>-1;<span>$j</span>><span>$i</span>;<span>$j</span>--<span>){
                </span><span>if</span>(<span>$array</span>[<span>$j</span>]<<span>$array</span>[<span>$j</span>-1<span>]){
                    </span><span>$tmp</span> = <span>$array</span>[<span>$j</span><span>];
                    </span><span>$array</span>[<span>$j</span>] = <span>$array</span>[<span>$j</span>-1<span>];
                    </span><span>$array</span>[<span>$j</span>-1] = <span>$tmp</span><span>;
                    </span><span>$flag</span> = <span>true</span>;<span>//</span><span>发生了交换,故将交换标志置为真</span>
<span>                }
            }
        }
        </span><span>if</span>(!<span>$flag</span>)<span>//</span><span>本趟排序未发生交换,提前终止算法</span>
            <span>return</span> <span>$array</span><span>;
        
    }</span>
Copier après la connexion

 待补充

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

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
1 Il y a quelques mois By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD

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)

Transformez le code avec des pointeurs de fonctions C++ : améliorez l'efficacité et la réutilisabilité Transformez le code avec des pointeurs de fonctions C++ : améliorez l'efficacité et la réutilisabilité Apr 29, 2024 pm 06:45 PM

La technologie des pointeurs de fonction peut améliorer l'efficacité et la réutilisabilité du code, en particulier comme suit : Efficacité améliorée : l'utilisation de pointeurs de fonction peut réduire la répétition du code et optimiser le processus d'appel. Améliorer la réutilisabilité : les pointeurs de fonction permettent d'utiliser des fonctions générales pour traiter différentes données, améliorant ainsi la réutilisabilité du programme.

Comment implémenter un algorithme de tri à bulles en C# Comment implémenter un algorithme de tri à bulles en C# Sep 19, 2023 am 11:10 AM

Comment implémenter l'algorithme de tri à bulles en C# Le tri à bulles est un algorithme de tri simple mais efficace qui organise un tableau en comparant plusieurs fois les éléments adjacents et en échangeant leurs positions. Dans cet article, nous présenterons comment implémenter l'algorithme de tri à bulles à l'aide du langage C# et fournirons des exemples de code spécifiques. Tout d’abord, comprenons les principes de base du tri à bulles. L'algorithme part du premier élément du tableau et le compare avec l'élément suivant. Si l'élément actuel est plus grand que l'élément suivant, échangez leurs positions ; si l'élément actuel est plus petit que l'élément suivant, conservez-le.

Structures de données et algorithmes Java : explication détaillée Structures de données et algorithmes Java : explication détaillée May 08, 2024 pm 10:12 PM

Les structures de données et les algorithmes sont à la base du développement Java. Cet article explore en profondeur les structures de données clés (telles que les tableaux, les listes chaînées, les arbres, etc.) et les algorithmes (tels que le tri, la recherche, les algorithmes graphiques, etc.) en Java. Ces structures sont illustrées par des exemples pratiques, notamment l'utilisation de tableaux pour stocker les scores, de listes chaînées pour gérer les listes de courses, de piles pour implémenter la récursion, de files d'attente pour synchroniser les threads, ainsi que d'arbres et de tables de hachage pour une recherche et une authentification rapides. Comprendre ces concepts vous permet d'écrire du code Java efficace et maintenable.

Guide pour écrire un algorithme de tri personnalisé pour les tableaux PHP Guide pour écrire un algorithme de tri personnalisé pour les tableaux PHP Apr 27, 2024 pm 06:12 PM

Comment écrire un algorithme de tri de tableau PHP personnalisé ? Tri à bulles : trie un tableau en comparant et en échangeant des éléments adjacents. Tri par sélection : sélectionnez à chaque fois l'élément le plus petit ou le plus grand et échangez-le avec la position actuelle. Tri par insertion : insérez les éléments dans une pièce ordonnée un par un.

Techniques de sélection et d'optimisation d'algorithmes dans l'optimisation des performances des fonctions C++ Techniques de sélection et d'optimisation d'algorithmes dans l'optimisation des performances des fonctions C++ Apr 23, 2024 pm 06:18 PM

Sélection d'algorithmes d'optimisation des performances des fonctions C++ : choisissez des algorithmes efficaces (tels que le tri rapide, la recherche binaire). Compétences en optimisation : intégrer de petites fonctions, optimiser la mise en cache, éviter les copies complètes et dérouler des boucles. Cas pratique : Lors de la recherche de la position maximale des éléments d'un tableau, la recherche binaire et l'expansion de boucle sont utilisées après optimisation, ce qui améliore considérablement les performances.

Analyse de la complexité de divers algorithmes de tri de tableaux PHP Analyse de la complexité de divers algorithmes de tri de tableaux PHP Apr 27, 2024 am 09:03 AM

Complexité de l'algorithme de tri des tableaux PHP : Tri à bulles : O(n^2) Tri rapide : O(nlogn) (moyenne) Tri par fusion : O(nlogn)

Quelle est la signification des événements bouillonnants Quelle est la signification des événements bouillonnants Feb 19, 2024 am 11:53 AM

Les événements bouillonnants signifient que dans le développement Web, lorsqu'un événement est déclenché sur un élément, l'événement se propage aux éléments supérieurs jusqu'à ce qu'il atteigne l'élément racine du document. Cette méthode de propagation est comme une bulle qui monte progressivement du bas, c'est pourquoi on l'appelle un événement bouillonnant. Dans le développement réel, connaître et comprendre le fonctionnement des événements bouillonnants est très important pour gérer correctement les événements. Ce qui suit présentera en détail le concept et l’utilisation des événements bouillonnants à travers des exemples de code spécifiques. Tout d'abord, nous créons une simple page HTML avec un élément parent et trois enfants

Analyser la complexité temporelle et la complexité spatiale en langage Go Analyser la complexité temporelle et la complexité spatiale en langage Go Mar 27, 2024 am 09:24 AM

Go est un langage de programmation de plus en plus populaire, conçu pour être facile à écrire, à lire et à entretenir, tout en prenant également en charge des concepts de programmation avancés. La complexité temporelle et la complexité spatiale sont des concepts importants dans l'analyse des algorithmes et de la structure des données. Ils mesurent l'efficacité d'exécution et la taille de la mémoire d'un programme. Dans cet article, nous nous concentrerons sur l’analyse de la complexité temporelle et spatiale dans le langage Go. Complexité temporelle La complexité temporelle fait référence à la relation entre le temps d'exécution d'un algorithme et la taille du problème. Le temps est généralement exprimé en notation Big O

See all articles