------------ ------------ restaurar empieza el contenido
Ordenar la burbuja con la elección
Ordenamiento de burbuja:
1. Ordenar la burbuja
1> El principio fundamental es que las dos unidades adyacentes, que comparan los datos almacenados,
Si la primera celda de datos es grande, será dos células adyacentes, el intercambio de datos se almacena.
2> proceso principal comparativo se inicia desde la primera unidad de partida,
Comience el primer ciclo, se seleccionará un valor máximo, colocado en el extremo de los elementos de la matriz,
Después de cada ciclo, se seleccionará un valor máximo, el último implicado actualmente en la unidad de comparación.
3> El núcleo principal se almacena en el intercambio de datos
las células adyacentes, el tamaño de la comparación de datos, el valor más grande de la primera unidad, las dos unidades intercambiados valor almacenado
4> Echemos un vistazo a través del código a un tipo específico de burbujas
p.ej.
arr var = [5,4,3,2,1], llegamos a la matriz mediante orden ordenamiento de burbuja en la descarga
En primer lugar, se dividió en dos ciclos.
El bucle interior, cada ciclo de una comparación máximo, entonces determina (dos unidad adyacente compara el tamaño de los datos, si la primera
Una unidad de datos más grande intercambió dos unidades de almacenamiento de datos, tiene que haber un intercambio de datos valor intermedio, para almacenar temporalmente datos)
Código es el siguiente:
El bucle exterior, el bucle de operación de ordenación se ejecuta, el número de ciclos es una unidad de la matriz menos 1-1
Código es el siguiente:
El bucle interior se coloca entonces en el bucle externo. Código es el siguiente:
Y luego envía el código de la siguiente manera:
Por último, el código optimizado:
Optimización capa interna: comparando el último valor no participa en el ciclo siguiente modo a -j
Cuando los últimos ciclos de la unidad a través de las unidades penúltimas, pero no participa en el ciclo de comparación participar -1
Código es el siguiente:
Optimización de la capa exterior: Si hay n células participar clasificación, sólo el último ciclo n 1- veces, por así -1
Código es el siguiente:
Por último, coloque el código completo:
selección Ordenar
2. Seleccione Ordenar
1> núcleo principal: de la posición de partida, y después de la unidad de comparación, si la condición de disparo se almacena subíndice indexación de la unidad.
Al final del ciclo, si el índice no es un índice de posición de inicio de índice, almacenar datos intercambiados
2> procesos principales: el ciclo de posición para definir la ubicación predeterminada del mínimo se encuentra comenzando.
Ciclo comienza desde una posición próxima posición de partida,
Si el lugar tiene un valor menor que el valor en la posición del índice, el valor del índice se almacena en la ubicación de este
Final del ciclo, comparando el índice almacenado, si el índice es la posición de partida
Si no, entonces el valor de cambio de las dos posiciones, el ciclo mínimo estará presente, se coloca en la posición de inicio del ciclo.
Realización de múltiples ciclos para completar el pedido.
3> Echemos un vistazo a través del código para seleccionar tipo específico
por ejemplo. arr var = [3,44,38,5,47,25,36,2,79,8,1] utilizando la clasificación seleccionada para ordenar
En primer lugar, se dividió en dos ciclos.
El bucle exterior: la posición de inicio predeterminada del primer valor mínimo se almacena secuencialmente en la posición de inicio de índice, es decir, J .
Código es el siguiente:
El bucle interior: si el valor de la unidad, lo que corresponde al valor del índice es inferior a las variables almacenadas, almacena el valor actual del índice de índice más pequeño.
Código es el siguiente:
Después de la finalización del bucle interno, si el inicio no se almacena bajo índice de tabla de índice j , intercambiado min correspondiente al valor almacenado y j índice correspondiente al valor del índice
Código es el siguiente:
Y luego envía el código de la siguiente manera:
Por último, el código optimizado:
Optimización de la capa externa: el valor antes de la comparación, sin la participación de una comparación.
Código es el siguiente:
Optimización capa interna: una posición desde la posición de partida para iniciar el ciclo.
Código es el siguiente:
Por último, coloque el código completo:
Todos estos son mi resumen
------------ ------------ fin a restaurar el contenido