Metodo burbuja javascript

Quicksort javascript

Artículo ActionsArray.prototype.sort()El método sort() ordena los elementos de un array en su lugar y devuelve la referencia al mismo array, ahora ordenado. El orden de ordenación por defecto es ascendente, construido a partir de la conversión de los elementos en cadenas, y luego comparando sus secuencias de valores de unidades de código UTF-16.

Un comparador que se ajuste a las restricciones anteriores siempre podrá devolver todos los 1, 0 y -1, o devolverá sistemáticamente 0. Por ejemplo, si un comparador sólo devuelve 1 y 0, o sólo devuelve 0 y -1, no podrá ordenar de forma fiable porque se rompe la antisimetría. Un comparador que siempre devuelve 0 hará que el array no se modifique en absoluto, pero es fiable de todos modos.

El método sort() es genérico. Sólo espera que este valor tenga una propiedad de longitud y propiedades de clave entera. Aunque las cadenas también son similares a los arrays, este método no es adecuado para ser aplicado en ellas, ya que las cadenas son inmutables.EjemplosCreación, visualización y ordenación de un array

Existe una librería de código abierto llamada mapsort que aplica este enfoque.sort() devuelve la referencia al mismo arrayEl método sort() devuelve una referencia al array original, por lo que al mutar el array devuelto se mutará también el array original.

Ordenación de la inserción javascript

Lógica de ordenación de burbujasAhora, veamos el algoritmo de ordenación de burbujas con más detalle:Consideremos el array – [23, 43, 12, 56, 35], y el orden sea ascendente. Comencemos comparando cada elemento e intercambiando el segundo elemento es mayor que el primero.Pase 0

Paso I:Paso II:Paso III:Cuatro elementos de la matriz ya están en su posición correcta según el orden especificado, es decir, ascendente. Por lo tanto, el último elemento restante está automáticamente en su posición correcta. Por lo tanto, obtenemos el array ordenado.Puntos a tener en cuenta:Nota: Dado que después de cada pase/bucle, un elemento llega a su posición correcta, después de n-1 pases/bucles, n-1 elementos se posicionarán a la derecha. El último que quede estará automáticamente en su posición derecha. Por lo tanto, se requiere un total de (n-1) pases para ordenar todo el array.

Solución optimizadaVimos en la sección anterior que los dos últimos bucles no hacían nada. El array ya estaba ordenado, pero ejecutamos el bucle dos veces más. Para optimizar este enfoque, podemos mantener un control sobre las comparaciones en cada bucle utilizando la variable flag. Si no se realizan intercambios durante un bucle, es decir, todos los elementos ya están ordenados, marca la bandera como verdadera. Ya no son necesarios los bucles posteriores. Esto optimizará nuestra solución.La sintaxis de la solución optimizadaBubbleSort(array){

Cadena de clasificación de burbujas

Una ordenación por burbujas, o una “ordenación por hundimiento”, es un algoritmo de ordenación simple que compara un par de elementos adyacentes en una lista. Si un elemento no está en el orden correcto, intercambiamos el elemento con el anterior. En caso contrario, el elemento permanece en el mismo lugar.

La ordenación en burbuja debe su nombre a que recorre una lista y mueve todos los valores más grandes al final. Otra forma de pensar en esto es que los valores más grandes “suben” al final de la lista. La ordenación por burbujas funciona tanto en orden ascendente como descendente.

Nuestra lista empieza a estar más ordenada. Nuestro algoritmo ha iterado a través de la lista una vez. Seguirá haciéndolo hasta que ordenemos todos los elementos. En la siguiente iteración, nuestro programa realiza las siguientes comparaciones:

El bucle while se ejecutará hasta que “swapped” sea igual a false. Por defecto, el valor de “swapped” es verdadero. En cada iteración de nuestra lista, ponemos el valor de “swapped” en falso. Si se produce un intercambio, el valor de “swapped” vuelve a ser verdadero.

Nuestro código devuelve: [2, 3, 9, 11]. Nuestra lista está ordenada. Este algoritmo es más eficiente porque no realiza comparaciones innecesarias. En cuanto la lista está ordenada, el algoritmo deja de funcionar.

Clasificación de la burbuja en el peor de los casos

Detener el burbujeoUn evento de burbujeo va desde el elemento objetivo hacia arriba. Normalmente va hacia arriba hasta <html>, y luego al objeto documento, y algunos eventos incluso llegan a la ventana, llamando a todos los manejadores en la ruta.

Normalmente no hay necesidad real de evitar el burbujeo. Una tarea que aparentemente requiere eso puede ser resuelta por otros medios. Uno de ellos es usar eventos personalizados, los cubriremos más adelante. También podemos escribir nuestros datos en el objeto de evento en un manejador y leerlos en otro, así podemos pasar a los manejadores en los padres información sobre el procesamiento de abajo.

Es decir: para un clic en <td> el evento primero pasa por la cadena de ancestros hasta el elemento (fase de captura), luego llega al objetivo y se dispara allí (fase de objetivo), y luego sube (fase de burbujeo), llamando a los manejadores en su camino.

De hecho, la fase de captura era invisible para nosotros, porque los manejadores añadidos usando la propiedad on<event> o usando atributos HTML o usando addEventListener(event, handler) de dos argumentos no saben nada de la captura, sólo se ejecutan en las fases 2 y 3.