Bases de programación con lenguaje JavaScript. Actividad Integradora 3

Algoritmos de Ordenamiento de Datos Selection Sort y función de lenguaje con JavaScript.

Objetivo:

1. Explicar luego de una investigación que es el algoritmo de ordenamiento de datos Selection Sort(de Selección).

• Características de este algoritmo.
• Ventajas y desventajas.

1. Desarrollar una función en el lenguaje JavaScript de nombre Selection que contenga:

• 50 elementos (deben estar desordenados)
• La función deberá de regresar como salida el arreglo ordenado mediante el algoritmo investigado.
• Incluir código JavaScript en Word (documentar el código)

Procedimiento:

1. Con  ayuda del navegador “Google Chrome OS” realice una búsqueda diferentes sitios relacionados con métodos de ordenamiento extrayendo  la información requerida para la comprensión del tipo de algoritmos Selectión Sort . Se estructuro un cuadro con las características del tipo de algoritmos Selection Sort y otro para sus ventajas y desventajas.
2.  

Resultados:

1. Algoritmos de ordenamiento Selection Sort.

   Existen una infinidad de algoritmos de ordenamiento, algunos son simples e intuitivos, como el Bubble Sort, y otros con alto grado de complicación que nos ayudan a producir resultados de una forma rápida.

Los algoritmos de ordenamiento se dividen de acuerdo a la complejidad de los mismos. Esta complejidad se denota según  la notación Bog-O.

   La notación O(n) significa que el algoritmo tiene una complejidad lineal, es decir, toma 10 veces más tiempo en operar un set de 100 datos que en hacerlo con un set de 10 items (datos manejados). Si la complejidad fuera O (n²) entonces tomaría 100 veces más de tiempo en operar 100 items que en hacerlo con 10.

   La velocidad de ejecución puede variar de acuerdo al tipo de datos que se desea ordenar,  por ello es conveniente comparar los algoritmos contra datos empíricos (se elaboran tomando la media de tiempo de ejecución de un conjunto de corridas y con datos del mismo tipo).

   Los algoritmos más comunes son: Bubble sort, Heap sort, Insertion sort, Merge sort, Quick sort, Selection sort y Shell sort. Si la cantidad de elementos a ordenar es menor de 1000 casi todos tienen el mismo tiempo de respuesta, pero si la cantidad de elementos aumenta los tiempos de repuesta de cada algoritmo va cambiando drásticamente entre cada uno de ellos.

   Con un manejo de 8000 datos ya se puede determinar que tipo de algoritmo es más rápido para ordenar los datos, ordenandolos de acuerdo a su velocidad con esta cantidad de datos quedarían de la siguiente manera:

1. Bubble sort.
2. Insertion sort.
3. Selection sort.
4. Quick sort.
5. Shell sort.
6. Heap sort.
7. Merge sort

     Específicamente el algoritmo de ordenamiento de datos Selection Sort funciona seleccionando el ítem más pequeño a ser ordenado que aún esta en la lista, luego haciendo un intercambio con el elemento en la siguiente posición. La complejidad de este elemento es de O (n²).

Este método consiste en buscar el elemento más pequeño del array y ponerlo en primera posición; luego, entre los restantes, se busca el elemento más pequeño y se coloca en segundo lugar, y así sucesivamente hasta colocar el último elemento. Por ejemplo, si tenemos el array {39, 21, 4, 8, 10, 35}, los pasos a seguir son:

{4, 21, 39, 8, 10, 35} <-- Se coloca el 4, el más pequeño, en primera posición: se cambia el 4 por el 39.

{4, 8, 39, 21, 10, 35} <-- Se coloca el 8, en segunda posición: se cambia el 8 por el 21.

{4, 8, 10, 21, 39, 35} <-- Se coloca el 10, en tercera posición: se cambia el 10 por el 40.

{4, 8, 10, 21, 39, 35} <-- Se coloca el 21, en tercera posición: ya está colocado.

{4, 8, 10, 21, 35, 39} <-- Se coloca el 35, en tercera posición: se cambia el 35 por el 39.

1. Código para ordenar cincuenta números distintos, utilizando el método Selection Sort en a base a algoritmo se realizo una función en lenguaje JavaScript.

        

ORDENA 50 NUMEROS

             

Ingresa 50 numeros y observa como se ordenan