Análisis Título profundidad de las razones implementar algoritmo de ordenamiento de burbuja
algoritmo de burbuja es un clásico algoritmo de lenguajes de programación, también es relativamente simple, pero este algoritmo puede mejorar su comprensión de la estructura de los lenguajes de programación, entonces este algoritmo al final lo secreto? ¿Cómo se logra específico? ¿Por qué debería contarlo? A continuación, voy a explicar una por una.
En primer lugar, se hace referencia al burbujeo algoritmo es una secuencia de un número entero predeterminado lista desordenada generalmente llamado en Python, generalmente llamado Lista de java, matrices, de modo que la lista de secuencias está dispuesto en un cierto orden, típicamente incrementan o decrementa, formando de este modo una nueva lista ordenada, se refiere a una regular y ordenada. A continuación, la regla es la subasta acuerdo (decremento).
Aquí el código.
= LST [10,8,6,66,22,4,8,93,2,0,55,76] #. 1
longitud = len (LST) # 2
Print (longitud). 3 #
count_swap #. 4 = 0
COUNT = 0 # 5.
para I en el rango de (longitud):. # 6
de impresión (I) # 7.
COUNT + = 1 # 8..
para J en el rango de (0, longitud- 1-I.): # ,. 9
IF LST [J]> LST [J . + 1]: # 10
.. count_swap + = 1 # 11
.. LST [J], LST [J + 1] = LST [J + 1], LST [J] # 12 es
de impresión ( 'intercambio de números digitales =', count_swap) # 13 es
Imprimir (del tipo (LST), lst) # 14
de impresión (longitud) # 15
# 1 dada una lista de nombres para el lst
# 2 está configurado para aceptar una longitud variable llamada len (), es la longitud de la lista, es equivalente a decirnos cuántos elementos de la lista, la función len () es un sistema incorporado en función devuelve el número de elementos del objeto
de prueba # 3print
nº 4 define una inicialización variables, esto es un incremento variable de base cero de
# 5 anterior paso
# 6 este es un ciclo, el burbujeo clave en esta función de margen, que tiene tres parámetros, la posición de arranque, la posición final, la longitud del paso, secreto que la posición de salida se incrementa a un valor de 1, este parámetro es típicamente la posición de partida se puede omitir, mostrando cero, además de 1 de cada ciclo, hasta que la posición de un extremo, es decir, no incluyendo la posición final, el paso es también típicamente se omite, el valor predeterminado es una longitud de paso. Nuestra lista de defecto es de base cero índice hasta el final, por lo tanto, se puede recorrer la lista () para obtener una lista de índice por len, conjunto en la función de intervalo.
# 7print Prueba
# 8 aumenta un recuento de cada ciclo, con el fin de contar el número de ciclos.
# 9 Este es un bucle interior, ya que, el objetivo es comenzar a partir de cero, sin incluir el fin, es necesario controlar el número de ciclos no exceda el subíndice límite, len es el límite (), y en una etapa décima etapa siguiente es decir pairwise comparación más tarde, después de que el final de un ciclo, la cifra más significativa se ha cambiado de forma dinámica a la extrema derecha, y por lo tanto necesitan longitud-1-i, que es mejorar la eficiencia, que no requiere de cada recorrido de la lista completa, por lo tanto, -i no se puede escribir pero reducirá la eficiencia del algoritmo, el primer parámetro es por lo general cero por defecto no puede escribir
# j + 1 es una comparación con el ciclo de índice 10 obtenido por el subíndice noveno paso, si el estándar es mayor que uno, a continuación, la aplicación de las décimo paso
intercambiar posiciones # 11 de los dos elementos, en Python, a menudo pensamos que la escritura es correcta. Por ejemplo:
en Python
. A = 1, B 2 =
A, B = B, A
impresión (A, B)
Es decir, en un lenguaje de programación general, intercambio de dos variables, variables intermedias requieren la realización de, Python se omite este paso.
# 12 ciclos, el mismo principio. 7
# 13 es prueba de impresión
# 14 de impresión tipo de resultado y una lista de la nueva generación de
