Certains algorithmes simples couramment utilisés en informatique sont les algorithmes de recherche linéaire, les tableaux et les algorithmes de tri à bulles. Les algorithmes de tri par insertion sont également souvent utilisés par les informaticiens.
Un algorithme est un ensemble d'instructions étape par étape destinées à effectuer une tâche spécifique. Les algorithmes peuvent être exprimés d'une infinité de manières tant que le programme d'interprétation exécute le même ensemble d'instructions. Par exemple, la façon dont un algorithme de tri particulier est écrit varie d'un langage de programmation à l'autre, même si les opérations individuelles à effectuer restent les mêmes. L'un des algorithmes les plus simples en informatique est la recherche linéaire, qui recherche séquentiellement un ensemble d'entrées pour déterminer une valeur correspondante. La recherche binaire est un autre type simple d'algorithme de recherche. La recherche binaire fonctionne en divisant un ensemble en deux sous-ensembles distincts pour découvrir une valeur.
Les algorithmes de tri à bulles sont les méthodes les plus basiques utilisées pour trier une collection de valeurs. Ils fonctionnent en parcourant un tableau et en comparant deux valeurs à la fois, puis en échangeant ces valeurs si nécessaire. Les algorithmes de tri par insertion sont également utilisés pour trier des ensembles de données, et ils sont toujours au moins aussi efficaces qu'un algorithme de tri à bulles. Le tri par insertion est généralement utilisé pour les petits ensembles de données et les ensembles qui ont déjà été en grande partie triés.
