Первый способ - временная переменная: Записываем во временную переменную temp значение a. В а записываем значение b. В b записываем значение временной переменной temp. Второй способ - распаковка с присваиванием: В данном случае инструкция присваивания повторно связывает переменную a со значением, на которое ссылалась переменная b, а переменную b со значением, на которое ссылалась переменная a Третий способ - побитовый оператор XOR: Для этого способа надо вспомнить, что XOR возвращает единицу, если один из двух бит равен единице, а второй нулю...

Источник: Nuances of Programming Во время собеседования на должность в IT-сфере часто касаются вопросов применения алгоритмов. Наиболее популярными являются алгоритмы поиска и сортировки (строковые алгоритмы, бинарный поиск, алгоритм поиска на графах). Несмотря на кажущуюся простоту, они бывают коварны и трудны в реализации под конкретную задачу. Вот почему важно заранее отработать принцип применения каждого алгоритма, а не полагаться на слепую удачу. Чем лучше вы поймёте схему работы, чем подробнее...