6 dépôts
Implementations of sorting algorithms that order elements via pairwise comparisons.
Distinct from Merge Sorts: Covers the general category of comparison sorts rather than a specific algorithm like Merge Sort
Explore 6 awesome GitHub repositories matching software engineering & architecture · Comparison-Based Sorting Implementations. Refine with filters or upvote what's useful.
This project is a computer science educational resource and library providing implementations of data structures and algorithms in JavaScript. It serves as an algorithm implementation reference and a toolkit for building foundational data containers, including a collection of sorting algorithms and a guide for learning time and space complexity. The project differentiates itself by pairing class-based implementations with Big O analysis to illustrate asymptotic complexity. It includes a non-linear data structure toolkit featuring self-balancing trees, hash maps, and graphs, alongside comparis
Provides a library of comparison-based sorting algorithms from simple bubble sort to efficient quicksort.
Ce projet est une bibliothèque d'algorithmes C# et une collection de structures de données. Il sert de référence en informatique fournissant des implémentations pratiques de modèles classiques de tri, de recherche et de parcours de graphes. La bibliothèque inclut une boîte à outils dédiée au traitement des chaînes pour analyser la similarité de texte, calculer les distances d'édition et gérer les recherches basées sur les préfixes. Elle propose également une implémentation de la théorie des graphes pour modéliser les relations réseau et calculer les chemins les plus courts. La base de code couvre un large éventail de capacités, incluant la gestion de collections linéaires et hiérarchiques, la manipulation et la visualisation de structures de données arborescentes, et le calcul de séquences numériques mathématiques.
Implements standard comparison-based sorting algorithms to order elements via pairwise comparisons.
Ce projet est une bibliothèque d'algorithmes de tri JavaScript et une ressource pédagogique de programmation. Il fournit une collection d'implémentations de tri classiques conçues pour enseigner la logique derrière les techniques courantes de classement de données. Le projet sert de guide de référence technique, offrant des implémentations de diverses méthodes de tri accompagnées d'explications sur leur complexité temporelle et spatiale. Il se concentre sur l'application des modèles fondamentaux de l'informatique dans un environnement JavaScript. La bibliothèque couvre un large éventail d'algorithmes de tri, notamment les méthodes basées sur la comparaison comme le tri rapide (quicksort), le tri fusion (merge sort) et le tri par tas (heapsort), ainsi que des techniques basées sur la distribution comme le tri par base (radix sort) et le tri par seaux (bucket sort). Elle inclut également des implémentations itératives de base comme le tri à bulles (bubble sort) et le tri par insertion (insertion sort).
Implements a collection of sorting algorithms that order elements through pairwise binary comparisons.
Ce projet est une traduction chinoise d'un guide complet sur le langage de programmation Go. Il sert de ressource éducative localisée et de manuel technique conçu pour fournir des conseils sur la syntaxe, la conception et le développement logiciel. La ressource couvre un large éventail d'enseignements sur le langage Go, y compris l'implémentation de modèles de programmation et la conception système. Elle inclut des leçons traduites et des exemples axés sur les fonctionnalités fondamentales du langage telles que la concurrence et l'utilisation des interfaces. Le contenu couvre divers domaines, notamment les fondamentaux du langage, la modélisation de données, la réflexion au runtime et la gestion de la mémoire. Il fournit également une couverture détaillée de l'architecture logicielle, de la gestion des erreurs, de l'assurance qualité et du réseau web. La documentation est structurée comme un manuel technique comprenant du contenu traduit, des errata et des corrections pour garantir un apprentissage précis.
Provides examples of ordering collections by implementing Go's standard sorting interface.
Il s'agit d'une implémentation de structure de données B-Tree en mémoire pour Go. Elle fournit une collection résidente en mémoire qui maintient des éléments triés pour permettre une récupération, une modification et une gestion efficaces des cartes clé-valeur triées. Le projet prend en charge les collections mutables ordonnées et les magasins clé-valeur triés, permettant des recherches, insertions et suppressions rapides tout en préservant l'ordre de tri des clés. Il fournit des capacités de recherche par plage au sein de structures en mémoire triées et maintient l'organisation des jeux de données grâce au fractionnement de nœuds auto-équilibré et à la recherche binaire récursive.
Uses a custom comparison function via a standard interface to determine element order.
This project is a comprehensive library of fundamental computer science algorithms and data structures implemented in Kotlin. It serves as a toolkit for software engineering proficiency, providing a collection of standard computational techniques designed to operate on any data type through the use of language-level generics. The library distinguishes itself by emphasizing educational clarity and type-safe implementation. It utilizes interface-based abstractions to decouple algorithmic logic from specific data structures, while employing recursive problem decomposition and immutable state pat
Provides implementations of sorting algorithms that order elements via pairwise comparisons.