If you're seeing this message, it means we're having trouble loading external resources on our website.

Si estás detrás de un filtro de páginas web, por favor asegúrate de que los dominios *.kastatic.org y *.kasandbox.org estén desbloqueados.

Contenido principal

Ordenamiento

Ordenar una lista de elementos en orden ascendente o descendente puede ayudarle a un ser humano o a una computadora a encontrar elementos rápidamente en esa lista, tal vez al usar un algoritmo como una búsqueda binaria. JavaScript tiene un método integrado de ordenamiento. Funciona en arreglos de números, o incluso en arreglos de cadenas:
var animals = ["gnu", "zebra", "antelope", "aardvark", "yak", "iguana"];
animals.sort();
println(animals);
Aunque JavaScript tiene un método integrado de ordenamiento, ordenar es un gran ejemplo de cómo puede haber muchas maneras de pensar acerca del mismo problema, algunas tal vez mejores que otras. Entender el ordenamiento es un primer paso tradicional hacia el dominio de los algoritmos y ciencias de la computación.
En un momento vas a implementar un algoritmo particular de ordenamiento. Pero como calentamiento, aquí hay un problema de ordenamiento para jugar. Puedes intercambiar cualquier par de cartas al hacer clic en una carta y luego en la otra. Intercambia las cartas hasta que estén ordenadas con la carta más baja a la izquierda.
¿Qué estrategia utilizaste para ordenar las cartas? ¿Tu estrategia cambió a medida que ibas ordenando?

Este contenido es una colaboración de los profesores de Dartmouth Computer Science Thomas Cormen y Devin Balkcom, con el equipo de contenidos de computación de Khan Academy. El contenido está bajo licencia CC-BY-NC-SA.

¿Quieres unirte a la conversación?

¿Sabes inglés? Haz clic aquí para ver más discusiones en el sitio en inglés de Khan Academy.