1. Algoritmo de classificação de bolhas:
Compare os dois números adjacentes, se o primeiro vencer o segundo, troque as posições
dos dois para fazer o mesmo para cada grupo de elementos adjacentes, do primeiro par para o último par no final, aqui Um ponto, o último elemento deve ser o maior número;
a comparação deve ser repetida todas as vezes, até que não haja um conjunto de números que precise ser comparado.A
ordem dos mesmos elementos não mudou, portanto a classificação de bolhas é um algoritmo de classificação estável
Captura de tela do código:
Resultado da operação:
2. Selecione o método de classificação:
* Cada vez que o menor (ou maior) elemento é selecionado nos elementos de dados a serem classificados, a ordem é colocada no final da sequência classificada, até que todos os elementos de dados a serem classificados sejam classificados. A classificação por seleção é um método de classificação instável.
3. Algoritmo de inserção direta
Algoritmo de classificação por inserção direta (encontre uma posição adequada de trás para frente e insira-a)
* Ideia básica: insira um registro a ser classificado na
posição apropriada da subsequência que foi classificada * na frente de cada registro (de trás para frente) Depois de encontrar uma posição adequada), até que toda a classificação de inserção seja concluída;
Captura de tela do código:
Resultado da operação:
4. Pesquisa binária (meia pesquisa):
Ele só pode ser usado em uma sequência ordenada; compare no meio do elemento de sequência a ser encontrado, se for maior que o meio, pesquise da direita, se for menor que o meio, pesquise da esquerda; alta eficiência!
Experiência de aprendizagem: algoritmos de aprendizagem é realmente um teste de sua capacidade lógica, você pode aprender sozinho! Nem mesmo como defini-lo! Ainda dá muito trabalho, especialmente quando escolho um algoritmo de classificação, isso me machuca! No final, é legal esclarecê-lo! Recomenda-se que o algoritmo de aprendizado traga o valor para ele e observe-o enquanto compara! Isso deixará claro rapidamente e não ficará preso por muito tempo!