Algunos algoritmos simples que se usan comúnmente en la informática son los algoritmos de búsqueda lineal, los arreglos y los algoritmos de clasificación de burbujas. Los científicos de la informática también suelen utilizar los algoritmos de clasificación por inserción.
Un algoritmo es un conjunto de instrucciones paso a paso destinadas a llevar a cabo una tarea específica. Los algoritmos pueden expresarse de infinitas formas siempre que el programa de interpretación realice el mismo conjunto de instrucciones. Por ejemplo, la forma en que se escribe un algoritmo de clasificación particular varía de un lenguaje de programación a otro, incluso aunque las operaciones individuales que se realicen sigan siendo las mismas. Uno de los algoritmos más simples en la informática es la búsqueda lineal, que busca secuencialmente a través de un conjunto de entradas para determinar un valor coincidente. La búsqueda binaria es otro tipo simple de algoritmo de búsqueda. La búsqueda binaria funciona dividiendo un conjunto en dos subconjuntos distintos para descubrir un valor.
Los algoritmos de clasificación de burbujas son los métodos más básicos utilizados para ordenar una colección de valores. Funcionan pasando por una matriz y comparando dos valores a la vez, luego intercambiando esos valores si es necesario. Los algoritmos de ordenación por inserción también se utilizan para clasificar a través de conjuntos de datos, y siempre son al menos tan eficientes como un algoritmo de ordenación de burbujas. La clasificación por inserción generalmente se usa para conjuntos de datos pequeños y conjuntos que ya se han ordenado en su mayoría.
