10000 contenu connexe trouvé
Algorithme de tri : tri par insertion et tri shell
Présentation de l'article:Aujourd'hui, nous allons parler de deux méthodes de tri classiques, le tri par insertion et le tri shell. Vous pouvez considérer le tri shell comme une version améliorée du tri par insertion. Tri par insertion La description de l'algorithme de tri par insertion (Insertion-Sort) est un algorithme de tri très simple et intuitif. Sa complexité est similaire à celle du tri à bulles. Le principe de fonctionnement est de construire une séquence ordonnée. Pour les données non triées, parcourez d'arrière en avant dans la séquence triée pour trouver la position correspondante et insérez-la. J'ai trouvé une animation sur Internet comme suit : Le processus est le suivant : à partir du premier élément, l'élément peut être considéré comme ayant été trié, retirer l'élément suivant,...
2020-05-04
commentaire 0
217
排序算法之PHP版快速排序、冒泡排序
Présentation de l'article:排序算法之PHP版快速排序、冒泡排序。一、快速排序 1.简介 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需
2016-06-13
commentaire 0
1085
插入排序 排序算法学习-插入排序
Présentation de l'article:插入排序:插入排序 排序算法学习-插入排序:排序算法学习,插入排序,php代码实现。思路:按照从小到大排序,新插入的数据与之前的比较一下,如果新插入的数据比上一个小就互换顺序。
2016-07-28
commentaire 0
1170
php实现冒泡排序,选择排序,插入排序和快速排序 快速排序法 快速排序c语言 快速排序算法c语
Présentation de l'article:快速排序,插入排序:php实现冒泡排序,选择排序,插入排序和快速排序:之前自学数据结构的时候看过C语言版的四种基本排序法,C语言都忘的差不多了,最近有空就用php将四种排序法重新写了一遍,复习一下日益生疏的算法。直接贴上代码。";print_r($var);echo "";
}$arr=array(33,11,22,66
2016-07-29
commentaire 0
1468
Programme C/C++ pour le tri par parité (tri de briques)
Présentation de l'article:L'algorithme de tri par parité est également appelé tri par brique, qui est une technique de tri similaire au tri à bulles. Cette technique de tri est divisée en deux phases : la phase impaire et la phase paire, qui sont effectuées simultanément à chaque itération jusqu'à ce que tous les éléments soient triés. La phase impaire de cette technique de programmation est similaire au tri à bulles, mais trie uniquement les éléments avec des indices impairs. De même, l'étape paire trie uniquement les éléments avec des indices pairs. Pour illustrer ce concept plus clairement, prenons un exemple : Input:a[]={3,5,7,6,1,4,2}Output:1234567Explication Le tri pair-impair, également appelé tri par briques, est un Une technique de tri simple conçue pour un traitement parallèle. Il utilise la comparaison pour effectuer une comparaison sur ses éléments
2023-09-14
commentaire 0
1373
Analyse d'exemple de tri par sélection et de tri par insertion de tri à bulles JS
Présentation de l'article:Cet article présente principalement le tri à bulles, le tri par sélection et le tri par insertion de l'algorithme de tri JS. Il analyse les concepts, les principes et les méthodes de mise en œuvre du tri à bulles, du tri par sélection et du tri par insertion avec des exemples. J'espère que les amis qui en ont besoin pourront s'y référer. ça peut aider tout le monde.
2017-12-14
commentaire 0
2200
Tri
Présentation de l'article:Les algorithmes de tri sont de bons exemples pour étudier la conception et l’analyse d’algorithmes. Le tri est un sujet classique en informatique. Il y a trois raisons d’étudier les algorithmes de tri.
Premièrement, les algorithmes de tri illustrent de nombreuses approches créatives pour
2024-07-19
commentaire 0
682
Tri cocktail (tri double bulle, tri brassé ou tri ondulé)
Présentation de l'article:Le tri cocktail est une légère variation du tri à bulles. La différence est que de bas en haut, puis de haut en bas, le tri à bulles compare uniquement chaque élément de la séquence de bas en haut. Il peut obtenir des performances légèrement meilleures que le tri à bulles, car le tri à bulles ne compare que dans une seule direction (de bas en haut) et ne déplace qu'un seul élément dans chaque cycle.
2017-02-09
commentaire 0
2735
php简单排序之冒泡排序与选择排序
Présentation de l'article::本篇文章主要介绍了php简单排序之冒泡排序与选择排序,对于PHP教程有兴趣的同学可以参考一下。
2016-08-08
commentaire 0
936
排序算法之PHP版快速排序、冒泡排序_PHP
Présentation de l'article:这篇文章主要介绍了排序算法之PHP版快速排序、冒泡排序,需要的朋友可以参考下
2016-06-01
commentaire 0
942
Compréhension approfondie du tri des pandas : astuces du tri sur une seule colonne au tri sur plusieurs colonnes
Présentation de l'article:Explorez les méthodes de tri des pandas : du tri de base au tri multi-colonnes, des exemples de code spécifiques sont nécessaires Introduction : Le tri est une opération très basique et importante dans le processus d'analyse et de traitement des données. Dans la bibliothèque d'analyse de données de Python, pandas fournit une multitude de méthodes de tri pour répondre aux besoins de tri dans différents scénarios. Cet article présentera les méthodes de tri dans les pandas, du tri de base sur une seule colonne au tri sur plusieurs colonnes, et donnera des exemples de code spécifiques. 1. Méthode de tri de base : Trier par valeur : utilisez la méthode sort_values()
2024-01-24
commentaire 0
1008
交换排序—冒泡排序(Bubble Sort)
Présentation de l'article:交换排序主要是通过两两比较待排记录的关键码,若发生与排序要求相逆,则交换之。先来看看待排序列一趟冒泡的过程:设1
2016-12-19
commentaire 0
1397
Comment trier en python
Présentation de l'article:Les méthodes de tri Python incluent le tri à bulles, le tri par sélection, le tri par insertion, le tri rapide, le tri par fusion, le tri par tas, le tri par base, etc. Introduction détaillée : 1. Tri par bulles, tri en comparant les éléments adjacents et en échangeant leurs positions ; 2. Tri par sélection, tri en trouvant le plus petit élément de la liste et en le plaçant à la fin de la partie triée ; insérer chaque élément dans la position appropriée de la partie triée ; 4. Tri rapide, en utilisant la méthode diviser pour régner pour diviser la liste en sous-listes plus petites, etc.
2023-08-29
commentaire 0
3470