Contenido principal
Ciencias de la computación
Curso: Ciencias de la computación > Unidad 1
Lección 4: Ordenamiento por selección- Ordenamiento
- Desafío: implementa el intercambio
- Pseudocódigo del ordenamiento por selección
- Desafío: encuentra el valor mínimo en un subarreglo
- Desafío: implementa el ordenamiento por selección
- Análisis del ordenamiento de selección
- Proyecto: visualizador del ordenamiento por selección
© 2023 Khan AcademyTérminos de usoPolítica de privacidadAviso de cookies
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?
- que estrategias utilizar para ordenar las cartas(3 votos)
- Buscar la carta menor para acomodarla en la posición 1, luego buscar la siguiente menor y colocarla en la posición 2 y así sucesivamente(6 votos)
- que algoritmo nos pueden ayudar al ordenamiento(2 votos)
- ¿javascript nos puede ayudar a solucionar un ordenamiento?(2 votos)
- Sí, el método sort() de los arrays ordena los elementos dentro de él.(1 voto)
- tenia que ordear y mirar los numeros(2 votos)
- ¿como poriamos realizar este juego anterior y con que códigos?(2 votos)
- Te recomiendo continuar con el curso para que adquieras los conocimientos suficientes y, utilizando tus conocimientos, lo construyas (incluso lo mejores) por tí mismo. Te aseguro que causa una gran satisfacción.(2 votos)
- pueden ayudarme a resolver el desafío de implementación de intercambio, por favor
var swap = function(array, firstIndex, secondIndex) {
array[firstIndex] = array[secondIndex];
array[secondIndex] = array[firstIndex];
};
var testArray = [7, 9, 4];
swap(testArray, 0, 1);
println(testArray);
//Program.assertEqual(testArray, [9, 7, 4]);(2 votos)- var swap = function(array, firstIndex, secondIndex) {
var temp = array[firstIndex];// esta variable guarda "7"para que lo puedas recuperar despues y no lo borres al cambiarlo de posición
array[firstIndex] = array[secondIndex];
array[secondIndex] = temp;
};
var testArray = [7, 9, 4];
swap(testArray, 0, 1);
println(testArray);
Program.assertEqual(testArray, [9, 7, 4]);
/*
// se va cambiando el orden de acuerdo al indice (7 en lugar de 4)
swap(testArray, 1, 2);
println(testArray);
Program.assertEqual(testArray, [9,4,7]);
// se va cambiando el orden de acuerdo al indice (9 en lugar de 7)
swap(testArray, 0, 2);
println(testArray);
Program.assertEqual(testArray, [7, 4, 9]);
*/(3 votos)
- Como Facilmente Organizo Los Numeros De Mayor A Menor?(2 votos)
- que algoritmos nos ayudan al ordenamiento(2 votos)
- ordene las cartas de mayor a menor y me quedo correctamente :)(2 votos)
- me pueden ayudar con esto? no entiendo ni madres.(2 votos)
- ordenar de mayor a menor mirando posiciones y eso(1 voto)