Conceptualmente, estas son las principales diferencias entre los tipos de inserción y de burbuja:
- Bubble Sort mueve sucesivamente hacia abajo el valor más grande encontrado, intercambiándolo a través de valores sin clasificar al lugar correcto junto con valores más grandes y ya ordenados al final de la matriz.
- El orden de inserción mueve sucesivamente cada valor hacia arriba , llevándolo a través de valores ordenados hasta que alcanza el lugar correcto entre los valores ya ordenados en la cabecera de la matriz.
- Bubble Sort mueve un valor por una serie de intercambios por pares . La ordenación por inserción elimina otros valores, pero solo escribe un valor recién ordenado en la sección ordenada una vez que sabe dónde se encuentra frente a otros valores ordenados hasta ahora.
Bubble parece un poco más fácil de entender y codificar, y a menudo se enseña como un primer tipo . La inserción tiene un mejor rendimiento en todos los casos y se utiliza en la industria en ciertos escenarios (incluso como una pieza de varios tipos híbridos de algoritmos múltiples).
- El emparejamiento PvP "perfectamente justo" daría como resultado una tasa de ganancia esperada del 50% para todos. Eso puede sentirse muy bajo (sesgo de confirmación, rayas malas). Además de PvP asincrónico, ¿hay alguna manera de aumentar el WR percibido de todos mientras se mantiene justo el MM?
- En una pregunta de algoritmos tradicionales, ¿desea que el candidato escriba pseudocódigo antes de codificar?
- ¿Cuál es el mejor libro para aprender algoritmos?
- ¿Por qué las computadoras se crean de tal manera que entiendan 0s y 1s?
- ¿Qué es la generación procesal y la generación aleatoria? ¿Cuál es la diferencia y cómo se logra cada uno?