Skip to content
EntityQ5318442· pop 16· linked from 5 articles

Algoritmo XOR Swap

Sign in to save

Simple algorithm to swap binary values

Wikidata facts

Subclass of
swap algorithm
Sources (1)

via Wikidata · CC0

Article · Português

XOR Swap é um algoritmo que usa a função lógica Ou Exclusivo para trocar os valores de duas variáveis do mesmo tipo, sem usar armazenamento temporário. Ele utiliza a propriedade de que (A XOR B) XOR B = A. Como ele utiliza a função booleana XOR, o algoritmo só irá funcionar com números escritos na base binária. Como computadores só usam números binários, é um bom método a ser usado em programação.

Abstract from DBpedia / Wikipedia · CC BY-SA