Algoritmo de ordenación y efecto principio : los valores de la matriz, de acuerdo con el orden de ejecución, ordenados de pequeño a grande.
Una burbuja especie
principio : dos unidad adyacente, la comparación de los datos almacenados, si la primera unidad de datos es grande, será dos células adyacentes, el intercambio de datos se almacena.
Proceso : se inicia desde la unidad de comparación inicial, el primer ciclo será seleccionado por un valor máximo, y finalmente todas las células en la matriz, cada ciclo entonces comparará el presente ciclo de un valor máximo, la unidad de comparación de participar en la corriente Por último, la comparación previamente seleccionado unidad, un relativamente más bajo no participará.
Optimización :
1, un solo ciclo, la última unidad, las unidades penúltimas, la última unidad implicada en comparación, no participan en un solo ciclo;
2, antes de la comparación del valor máximo, el tiempo más largo que participan en la comparación
3, n unidades, siempre y cuando el ciclo de comparación n-1 veces, y finalmente una unidad, no reciclados comparación
Core : el intercambio de datos almacenados en dos células adyacentes, comparando el tamaño de los datos, el valor más grande de la primera unidad, las dos unidades intercambian datos almacenados
Por ejemplo: para el bucle, cada bucle implementar la clasificación de encontrar un máximo de corriente, varios ciclos para completar la clasificación
En segundo lugar, seleccionar el orden
principio y procedimiento : el ciclo posición de partida para definir un valor mínimo de la ubicación predeterminada, desde una posición de partida la posición de inicio del ciclo siguiente ejecución, si la ubicación tiene un valor menor que el valor en la posición de almacenamiento del índice, el valor de índice se almacena en esta posición, el final del ciclo, la comparación de los índices almacenados son la posición de inicio de índice, si no, para intercambiar los dos valor en la posición del valor mínimo de la presente ciclo se colocará en el inicio del ciclo, y luego realizar múltiples ciclos para completar el pedido.
Núcleo : encontrar el valor del índice intercambiado con la posición inicial del valor mínimo, en primer lugar encontrar el valor del índice intercambiado
Optimización de la capa exterior : el valor antes de la comparación, sin la participación de un comparador;
Optimización interna : iniciar el ciclo de la siguiente posición de la posición de inicio
Por ejemplo: para el bucle para lograr selección ordenar
ordenamiento de burbuja de selección y ordenar ventajas y desventajas:
Burbuja tipo : cada aparición de la orden de emisión de la operación de intercambio de datos a realizar, se lleva a cabo el número de intercambio de datos, la selección anterior tipo.
Ordenación por selección : Si el orden de aparición del problema, pero hacer la operación de indexación asignación, y así se completa el ciclo, se realiza el juicio, para hacer un intercambio de datos, la operación de intercambio de datos es relativamente engorroso, también los tiempos de ejecución y baja eficiencia.
