sorting visualizer

Tri de visualiseur

Un visualiseur de tri léger fait avec C ++ et SFML.

Tri rapide

Tri bulle

Informations sur le tri des bulles

Je veux contribuer au projet!

Génial! Ici, vous pouvez trouver des informations utiles sur le visualiseur, nous acceptons également les premiers contributeurs!

Assurez-vous également de tirer les derniers changements de Dev Branch!

Types

• Tri bulle
  • Le tri de bulles fonctionne en échangeant continuellement des éléments les uns à côté des autres qui sont au mauvais endroit. À partir du début de l'ensemble de données, chaque élément «flotte» à son endroit correct. Plus de choses sur des bulles peuvent être trouvées ici.
• Tri de sélection
  • Le tri de sélection fonctionne en ayant deux sections, les sections triées et non triées, et recherchez en continu dans la section non triée et placez le plus petit élément dans la section triée. Cet algorithme de tri pourrait être implémenté lorsque le plus grand élément est sélectionné à la place. Plus de choses sur la sélection peuvent être trouvées ici.
• Tri insertion
  • Le tri de l'insertion est similaire au tri de sélection en ce qu'ils ont tous deux une section triée et non triée. Au lieu de sélectionner en continu l'élément le plus petit / le plus grand, il insérera un élément sélectionné à partir de la partie non triée et l'insérera dans le bon endroit dans la section triée. Plus de choses sur l'insertion peuvent être trouvées ici.
• Tri rapide
  • Quick Syt est un algorithme "Diviser and Conquer". Diviser et conquérir les algorithmes fonctionnent en divisant le problème en portions plus petites, en résolvant les problèmes plus petits, puis en peignant les solutions en une seule solution. Le tri rapide fonctionne en choisissant un élément comme un «pivot», en déplaçant les autres éléments autour de l'endroit où les éléments inférieurs au pivot sont d'un côté et des éléments supérieurs au pivot de l'autre, puis en faisant ce processus en continu de chaque côté. Une fois que chaque élément a été partitionné, la solution est combinée dans le tableau trié. De plus en plus de tri, des algorithmes de division et de conquête peuvent être trouvés ici.
• Toi de shaker à cocktails
  • Cocktail Shaker Sort est une variante de bulles. Au lieu d'avoir uniquement des éléments «flottants» du bas à son endroit correct dans l'ensemble de données, les éléments «s'écoulent également en haut de l'ensemble de données dans sa position correcte. Plus d'informations sur le type de shaker à cocktails peuvent être trouvées ici.
• Tri bogo
  • Bogo Soi est un algorithme de tri inefficace où il génère de manière aléatoire différentes versions de l'ensemble de données d'origine et vérifie s'il est trié ou non. Plus de choses sur Bogo peuvent être trouvées ici.
• Tri bitonic
  • Bitonic Sort est un algorithme de tri basé sur la comparaison qui peut être exécuté avec une implémentation parallèle. Dans différents sous-réseaux, l'algorithme vérifie si le premier élément est plus petit que le second et vice versa. Il le fait en continu sur les sous-réseaux plus grands jusqu'à ce que l'ensemble de données soit trié. Plus d'informations sur le type bitonique peuvent être trouvées ici.
• Toi étrange-même
  • Le tri étrange est un algorithme de tri de comparaison de comparaison développé pour une utilisation sur les processeurs Pararell, il est basé sur le tri des bulles mais est divisé en deux phases impairs et uniformes. Sur l'algorithme de phase impair, il fait du tri de bulles sur des éléments indexés impairs, pendant une phase uniforme sur des éléments uniformes, même indexés. Plus d'impairs, on peut être trouvé ici.

? ️ Utilisation

• Espace : commencez à tri
  
• Backspace : Arrêtez de tri
  
• H : Aide d'affichage
  
• F1 : Changer le nombre d'éléments
  
• F2 : Changer le temps entre les comparaisons
  
• Arrow Up / Arrow Down : Type de tri de modification
  

? ️ Télécharger

Exigences:

• Cmake

? Linux

• Clone The Project: git clone https://github.com/alesbe/sorting-visualizer && cd sorting-visualizer
• Courir ./install.sh

Windows / macOS

Télécharger à partir des versions

Si vous souhaitez compiler le projet par vous-même, vous devez suivre les étapes suivantes:

1. Téléchargez SFML sur le site officiel
2. Télécharger Cmake
3. Cloner le référentiel
4. Ouvrir CMakeLists.txt et localiser la variable SFML_DIR . Définissez le chemin d'accès à l'itinéraire où se trouvent les fichiers SFML CMake. Par exemple C:/Program Files (x86)/SFML/lib/cmake/SFML .
5. Dans le répertoire racine du référentiel, exécutez:

 mkdir build cd build
cmake ..
cmake -G 'Visual Studio 17 2022' ..

6. Dans le répertoire /build devrait être une solution Visual Studio. Vous pouvez maintenant ouvrir la solution et compiler le fichier avec le bouton de lecture comme d'habitude!

Remarque: Si vous ne souhaitez pas utiliser Visual Studio 2022, téléchargez SFML pour votre compilateur cible et modifiez le générateur Cmake à l'étape 6. Vous pouvez vérifier la liste des générateurs avec Cmake -g