Programadores que cambian de equipo y desarrollo web en la codificación para dispositivos móviles o sistemas embebidos encuentran que más tiempo se dedica a la selección y codificación de sus propias estructuras de datos y algoritmos. Con menos memoria y almacenamiento de datos limitados, no hay lugar para las bibliotecas pre -construidos o marcos . Así que para aquellos que tienen que escribir sus propias rutinas de clasificación , he aquí algunas consideraciones sobre la elección de la burbuja humilde clase . Fondo Fotos
El ordenamiento de burbuja es un algoritmo simple que ordena una lista de elementos en la memoria . Dada una matriz, el código compara repetidamente cada par de elementos y permutas si no están en orden adyacentes . El proceso se repite hasta que se produzcan no más swaps . Si fuera posible ver el conjunto , mientras que la especie se encuentra en progreso , los valores bajos se " burbuja" en la parte superior , mientras que los valores grandes se hunden hasta el fondo . Aquí está el código correspondiente en Visual Basic 2010 :
Mientras intercambiar = True
intercambio = False
For i = 0 To tbl.length - 2
< p > Si TBL ( i ) > TBL ( i + 1 ) Entonces
tmp = TBL ( i )
TBL ( i) = TBL ( i + 1) spanish
TBL ( i + 1 ) = tmp
intercambio = True End If
Siguiente
End While
Cuando elegir la clase de burbuja
Este algoritmo tiene varias ventajas. Es fácil de escribir, fácil de entender y que sólo tiene unas pocas líneas de código. Los datos están ordenados en su lugar lo que hay poca sobrecarga de memoria y, una vez ordenados , los datos están en la memoria , listo para su procesamiento. La principal desventaja es la cantidad de tiempo que se necesita para ordenar. El tiempo promedio aumenta casi exponencialmente a medida que el número de elementos de tabla de aumento . Diez veces el número de elementos lleva casi cien veces más tiempo para ordenar.
Otros Array Ordena
algoritmos de ordenación
varían en complejidad , la velocidad y los gastos generales . El ordenamiento de burbuja es el menos complejo, pero también uno de los más lentos . Otros tipos basados en arreglos como el tipo de inserción y cambio de clase son un poco más rápido , pero requieren más código (véase las referencias abajo) . La principal ventaja de las clases de base de la matriz son que el uso mínimo de código y tener la menor cantidad de memoria de trabajo. Considere la posibilidad de este tipo de matrices simples de menos de unos pocos cientos de artículos.
Complejos Ordenar Algoritmos
conjuntos de datos más grandes
requieren código más complejo y más memoria. El tipo rápido y pila de clasificación tanto dividida y copiar los conjuntos de datos para optimizar el número de comparaciones . La ordenación rápida divide continuamente la lista a continuación, vuelve a montar en el orden establecido . La pila de clasificación copia los datos en una estructura de árbol y luego atraviesa el árbol para copiar los datos de nuevo en orden. Ambos son rápidos y eficientes , pero toma más código y almacenamiento mucho más trabajo . Elija estos algoritmos para grandes conjuntos de datos .
