Maison interface Web js tutoriel Cas de tri à bulles simples et à bulles bidirectionnelles

Cas de tri à bulles simples et à bulles bidirectionnelles

Mar 08, 2018 pm 01:44 PM
bulle

Cette fois, je vais vous apporter un étui de tri à bulles simple et bidirectionnel. Quelles sont les précautions à prendre pour utiliser la séquence de bulles ? , ce qui suit est un cas pratique, jetons un coup d'oeil.

Exemple de tri à bulles, tri à bulles bidirectionnel et visualisation légèrement améliorée du tri à bulles bidirectionnel.

Exemple de tri à bulles

var ls=[ 98,13,6,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];
 
for(var i=0;i<ls.length;i++){
            for(var j=i+1;j<ls.length;j++){
                if(ls[i]>ls[j]){
                    ls[i]=ls[i]+ls[j];
                    ls[j]=ls[i]-ls[j];
                    ls[i]=ls[i]-ls[j];
                }
            }
        }
Copier après la connexion

Exemple de tri à bulles bidirectionnel

var ls=[ 6,13,98,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];
 
for(var i=0;i<ls.length;i++){
            for(var j=i+1;j<ls.length-i;j++){
                if(ls[lent-1-i]<ls[lent-j]){
                    ls[lent-1-i]=ls[lent-1-i]+ls[lent-j];
                    ls[lent-j]=ls[lent-1-i]-ls[lent-j];
                    ls[lent-1-i]=ls[lent-1-i]-ls[lent-j];
                }//后面的比较
                if(ls[i]>ls[j]){
                    ls[i]=ls[i]+ls[j];
                    ls[j]=ls[i]-ls[j];
                    ls[i]=ls[i]-ls[j];
                }//前面的比较
            }
        }
Copier après la connexion

Exemple de tri à bulles bidirectionnel légèrement amélioré

var ls=[ 98,13,6,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];
 
var lent=ls.length;
for(var i=0;i<ls.length;i++){
            for(var j=i*2;j<ls.length-2*i;j++){
                if(ls[i*2]>ls[j+1]){
                    ls[i*2]=ls[i*2]+ls[j+1];
                    ls[j+1]=ls[i*2]-ls[j+1];
                    ls[i*2]=ls[i*2]-ls[j+1];
                }//保持内层第一个数为循环最小
                 
                if(ls[lent-i*2-1]<ls[lent-j-1]){
                    ls[lent-i*2-1]=ls[lent-i*2-1]+ls[lent-j-1];
                    ls[lent-j-1]=ls[lent-i*2-1]-ls[lent-j-1];
                    ls[lent-i*2-1]=ls[lent-i*2-1]-ls[lent-j-1];
                }////保持内层倒数第一个数为循环最大
                     
                    if(ls[lent-2-i*2]<ls[lent-j-1]){
                        ls[lent-2-i*2]=ls[lent-2-i*2]+ls[lent-j-1];
                        ls[lent-j-1]=ls[lent-2-i*2]-ls[lent-j-1];
                        ls[lent-2-i*2]=ls[lent-2-i*2]-ls[lent-j-1];
                    }//倒数上一个
                     
                    if(ls[i*2+1]>ls[j+1]){
                        ls[i*2+1]=ls[i*2+1]+ls[j+1];
                        ls[j+1]=ls[i*2+1]-ls[j+1];
                        ls[i*2+1]=ls[i*2+1]-ls[j+1];
                    }//下一个
            }
}
Copier après la connexion

Je pense que vous maîtrisez la méthode après avoir lu le cas dans cet article. Pour des informations plus intéressantes, veuillez prêter attention aux autres articles connexes sur le site Web chinois de php !

Lecture connexe :

Comment enregistrer rapidement du contenu sur une page Web et supprimer les éléments indésirables

Cliquez simplement sur Télécharger une image fonction

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!

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 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
2 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

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)

Maîtriser le mécanisme de bouillonnement d'événements commun en JavaScript Maîtriser le mécanisme de bouillonnement d'événements commun en JavaScript Feb 19, 2024 pm 04:43 PM

Événements de bouillonnement courants en JavaScript : Pour maîtriser les caractéristiques de bouillonnement des événements courants, des exemples de code spécifiques sont nécessaires. Introduction : En JavaScript, le bouillonnement d'événements signifie que l'événement se propagera de l'élément ayant le niveau d'imbrication le plus profond vers l'élément externe jusqu'à ce qu'il se propage vers. L'élément parent le plus externe. Comprendre et maîtriser les événements bouillonnants courants peut nous aider à mieux gérer l'interaction des utilisateurs et la gestion des événements. Cet article présentera quelques événements de bouillonnement courants et fournira des exemples de code spécifiques pour aider les lecteurs à mieux comprendre. 1. Cliquez sur événement (cliquez sur

Quels événements JS ne sont pas propagés vers le haut ? Quels événements JS ne sont pas propagés vers le haut ? Feb 19, 2024 am 08:17 AM

Quels événements JS ne bouillonneront pas ? En JavaScript, le bouillonnement d'événements signifie que lorsqu'un élément déclenche un événement, l'événement remonte vers les éléments de niveau supérieur jusqu'à ce qu'il bouillonne jusqu'au nœud racine du document. Les gestionnaires d'événements sont ensuite exécutés dans l'ordre dans lequel ils apparaissent. Cependant, tous les événements ne surviennent pas. Certains événements n'exécuteront le gestionnaire d'événements sur l'élément cible qu'après avoir été déclenchés, sans remonter aux éléments de niveau supérieur. Voici quelques événements courants qui ne font pas de bulles : événements de mise au point et de flou :

Explorez le bouillonnement des événements de clic et maîtrisez les principes clés du développement front-end Explorez le bouillonnement des événements de clic et maîtrisez les principes clés du développement front-end Jan 13, 2024 am 10:56 AM

Apprenez le bouillonnement d'événements de clic et maîtrisez les concepts clés du développement front-end. Des exemples de code spécifiques sont nécessaires. Le développement front-end est un domaine important à l'ère d'Internet d'aujourd'hui, et le bouillonnement d'événements est l'un des concepts clés du développement front-end. Comprendre et maîtriser le bouillonnement d’événements est essentiel pour écrire du code front-end efficace. Cet article présentera ce qu'est le bouillonnement d'événements et comment utiliser le concept de bouillonnement d'événements dans le développement front-end. 1. Qu'est-ce que le bouillonnement d'événements ? Le bouillonnement d'événements signifie que lorsqu'un événement sur un élément est déclenché, il commencera par l'élément le plus interne, puis passera à l'élément parent étape par étape.

Capturer d'abord ou faire des bulles d'abord ? Analyser les avantages et les inconvénients des processus événementiels Capturer d'abord ou faire des bulles d'abord ? Analyser les avantages et les inconvénients des processus événementiels Feb 21, 2024 pm 02:36 PM

Capturer d'abord ou faire des bulles d'abord ? Analyser les avantages et les inconvénients du processus événementiel Le processus événementiel est un concept important dans le développement Web. Il décrit le processus des événements depuis leur apparition jusqu'à leur traitement. Il existe deux modèles de processus principaux lors de la gestion des événements : capture puis bulle et bulle puis capture. Ces deux modèles ont leurs propres avantages et inconvénients dans différents scénarios, et vous devez choisir le modèle approprié en fonction de la situation réelle. Capturer d'abord puis bouillonner signifie que la phase de capture d'événement est exécutée avant la phase de bouillonnement d'événement. La phase de capture d'événement commence à partir du nœud racine de la cible de l'événement et se déroule étape par étape jusqu'à atteindre l'élément cible.

Comment améliorer l'expérience d'interaction avec une page Web en utilisant le bouillonnement d'événements de clic Comment améliorer l'expérience d'interaction avec une page Web en utilisant le bouillonnement d'événements de clic Jan 13, 2024 pm 02:23 PM

Comment utiliser le bouillonnement d'événements de clic pour obtenir une expérience d'interaction de page Web plus flexible Introduction : Dans le développement front-end, nous rencontrons souvent des situations où nous devons ajouter des événements de clic à certains éléments de la page Web. Cependant, s’il y a de nombreux éléments dans la page, ajouter des événements de clic à chaque élément deviendra très fastidieux et inefficace. La diffusion d'événements de clic peut nous aider à résoudre ce problème en ajoutant des événements de clic aux éléments parents publics pour obtenir une expérience d'interaction de page Web plus flexible. 1. Le principe du bouillonnement d'événement de clic fait référence au déclenchement d'un événement de clic sur un élément.

Apprenez le bouillonnement d'événements pour obtenir facilement des effets interactifs complexes Apprenez le bouillonnement d'événements pour obtenir facilement des effets interactifs complexes Jan 13, 2024 am 08:01 AM

Maîtrisez le bouillonnement d'événements et obtenez facilement des effets interactifs complexes. Des exemples de code spécifiques sont nécessaires. Le bouillonnement d'événements (Event Bubbling) est un concept important dans le développement front-end. Cela signifie que lorsqu'un événement sur un élément est déclenché, l'événement est automatiquement signalé. les éléments de niveau parent jusqu'à ce qu'il atteigne l'élément racine du document. En maîtrisant les principes et les applications du bouillonnement d’événements, nous pouvons facilement mettre en œuvre des effets interactifs complexes et améliorer l’expérience utilisateur. Ce qui suit utilisera des exemples de code spécifiques pour aider les lecteurs à mieux comprendre et appliquer le bouillonnement d'événements. Exemple de code 1 : cliquez pour développer

Le mécanisme de bouillonnement des événements de clic et son impact sur l'interaction des pages Web Le mécanisme de bouillonnement des événements de clic et son impact sur l'interaction des pages Web Jan 13, 2024 pm 02:34 PM

Le rôle du bouillonnement des événements de clic et son impact sur l'interaction des pages Web Dans le développement Web, les événements sont la clé pour réaliser l'interaction et répondre aux opérations des utilisateurs. Parmi eux, la diffusion d'événements est un mécanisme d'événements courant qui permet à plusieurs éléments de répondre simultanément aux événements d'une hiérarchie d'éléments imbriqués. Cet article expliquera en détail le rôle du bouillonnement des événements de clic et son impact sur l'interaction des pages Web, tout en fournissant quelques exemples de code spécifiques. 1. Le concept de bouillonnement d'événement de clic Le bouillonnement d'événement de clic (ClickEvent Bubbling) fait référence au moment où un élément

Pourquoi le même événement déclenche-t-il deux fois le bouillonnement ? Pourquoi le même événement déclenche-t-il deux fois le bouillonnement ? Feb 19, 2024 pm 10:34 PM

Pourquoi le même événement bouillonnant se produit-il deux fois ? La diffusion d'événements est un mécanisme de diffusion d'événements courant dans les navigateurs. Lorsqu'un élément déclenche un événement, l'événement sera transmis de l'élément déclenché aux éléments supérieurs dans l'ordre jusqu'à ce qu'il soit transmis à l'élément racine du document. Ce processus est comme des bulles bouillonnant dans l’eau, c’est pourquoi on l’appelle bouillonnement événementiel. Cependant, nous constatons parfois que le même événement bouillonnant se produit deux fois. Pourquoi ? Il y a deux raisons principales : l'inscription à l'événement et le traitement de l'événement. Premièrement, nous devons préciser que l'événement

See all articles