Swapping là gì?

Trong lập trình máy tính, hành động hoán đổi (swapping) hai biến (variable) đề cập đến việc trao đổi lẫn nhau các giá trị của các biến. Thông thường, điều này được thực hiện với dữ liệu trong bộ nhớ (memory). Ví d, trong một chương trình, hai biến có thể được định nghĩa như sau (trong mã giả):

data_item x := 1
data_item y := 0

swap (x, y);

Sau khi hàm swap() được thực hiện, x sẽ chứa giá trị 0 và y sẽ chứa 1; giá trị của chúng đã được trao đổi. Thao tác này có thể được tổng quát hóa cho các loại giá trị khác, chẳng hạn như chuỗi (string) và aggregated data type.

Phương pháp đơn giản nhất và có lẽ được sử dụng rộng rãi nhất để hoán đổi hai biến là sử dụng một biến tạm thời (temporary variable) thứ ba:

define swap (x, y)
    temp := x
    x := y
    y := temp