Análise Título aprofundada das razões implementar algoritmo de ordenação bolha
algoritmo bolha é uma clássica linguagens de programação algoritmo, também é relativamente simples, mas este algoritmo pode melhorar sua compreensão da estrutura das linguagens de programação, então este algoritmo no final o que segredo? Como específica é alcançado? Por que deveria contá-lo? Abaixo, vou explicar um por um.
Em primeiro lugar, referindo-se borbulhar algoritmo é uma sequência de um número inteiro predeterminado lista desordenada geralmente chamado em Python, geralmente chamado Lista em Java, matrizes, de modo que a listagem de sequências está disposto numa determinada ordem, tipicamente incrementada ou diminua, formando deste modo uma nova lista ordenada, ele refere-se a um regular e ordenada. Então a regra é de incremento (decremento) arranjo.
Aqui o código.
= LST [10,8,6,66,22,4,8,93,2,0,55,76] #. 1
= comprimento do len (LST) # 2
impressão (comprimento). 3 #
count_swap #. 4 = 0
COUNT = 0 # 5.
para I em Gama (comprimento):. # 6
impressão (I) # 7.
+ COUNT = 1 # 8..
em J no intervalo (0, comprimento-1-I.): # ,. 9
SE LST [J]> LST [J . + 1]: # 10
.. count_swap + = 1 # 11
.. LST [J], LST [J + 1] = LST [J + 1], LST [J] # 12 está
de impressão ( 'trocar números digitais =', count_swap) # 13 é
impressão (do tipo (LST), LST) # 14
impressão (comprimento) # 15
# 1 dada uma lista de nomes para o lst
# 2 está definido para aceitar uma variável comprimento chamado len (), é o comprimento da lista, equivale a dizer-nos como muitos elementos na lista, a função len () é um built-in função retorna o número de elementos do objeto
teste # 3print
# 4 define uma inicialização variável, este é um incremento variável com base em zero
# 5 acima etapa
# 6 este é um ciclo, o borbulhamento chave nesta função gama, que tem três parâmetros, a posição de partida, a posição final, o comprimento do passo, segredo que a posição de partida é incrementado para um valor de 1, este parâmetro é tipicamente a posição de partida podem ser omitidos, que mostra a zero, mais uma cada ciclo, até que a posição de uma das extremidades, isto é, não incluindo a posição final, o passo é também tipicamente é omitido, o padrão é um comprimento do passo. A nossa lista de padrão é zero à base de índice até ao fim, portanto, pode percorrer a lista () para obter uma lista de índice de len, conjunto para a função gama.
# 7print Teste
# 8 aumenta uma contagem de cada ciclo, em ordem para contar o número de ciclos.
# 9 Este é um loop interno, uma vez que, o objectivo é o de iniciar a partir do zero, não incluindo o efeito, é necessário para controlar o número de ciclos não excedam o índice limite, len é o limite (), e em um décimo passo seguinte passo isto é em pares comparação mais tarde, após o fim de um ciclo, o dígito mais à esquerda foi mudado de forma dinâmica para a extrema direita, e, portanto, precisam de comprimento-1-i, que é melhorar a eficiência, não requer cada lista travessia completa, portanto, -i não pode escrever mas reduzirá a eficiência do algoritmo, o primeiro parâmetro é normalmente nulo por defeito não pode gravar
# j + 1 é uma comparação com o ciclo de índice 10 obtido pelo subscrito uma nona etapa, se o padrão for maior do que um, em seguida, a implementação das décima etapa
# 11 posições de câmbio dos dois elementos, em Python, que muitas vezes pensamos que a escrita está correta. Por exemplo:
em Python
. A = 1, B = 2
A, B = B, A
impressão (A, B)
Ou seja, em uma linguagem de programação geral, troca de duas variáveis, variáveis intermediárias exigem a realização de, Python este passo é omitido.
# 12 ciclos, o mesmo princípio. 7
# 13 é de teste de impressão
# 14 impressão tipo de resultado e uma lista da nova geração de
