Algoritmo de troca convencional
Origem: Wikipédia, a enciclopédia livre.
Um Algoritmo de Trocas Convencional é um método bastante usado em programação para trocar o valor de duas variáveis. Ele consiste nos seguintes passos quando usado em uma variável X e uma variável Y:
1- Copie o conteúdo da variável X para uma variável temporária.
2- Copie o conteúdo de Y para X
3- Copie o conteúdo da variável temporária para Y
Ao término do algoritmo, X passará a possuir o valor original de Y e Y passará a ter o valor original de Y. Este é o algoritmo de troca mais simples e natural que existe. É o mesmo algoritmo que usamos na vida real para trocar a posição de dois elementos quaisquer.
Índice |
[editar] Análise de Complexidade
Este algoritmo sempre realiza 3 operações. Logo, sua complexidade é constante.
[editar] Representação do Algoritmo
[editar] Português
Memorize o primeiro dígito e apague-o (com borracha, corretivo ou o que funcionar). Copie o segundo dígito no local onde estava o primeiro. Agora apague o segundo dígito e escreva o dígito que você tinha memorizado.
[editar] C
void troca(int *x, int *y) { int temp; temp=*x; *x=*y; *y=temp; }
[editar] Pascal
procedure troca(var x, y : integer) begin var temp: integer; temp:=x; x:=y; y:=x; end