13.01.2015 Views

Объектно-ориентированное программирование на С++ - eDrive

Объектно-ориентированное программирование на С++ - eDrive

Объектно-ориентированное программирование на С++ - eDrive

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Перестановки и сортировки<br />

43<br />

Простым алгоритмом описывается широко распространен<strong>на</strong>я в программировании<br />

операция перестановки (swap) данных местами. Пример перестановки<br />

пары переменных выглядит так:<br />

void Swap (int &a, int &b) { int x = a; a = b; b = x; }<br />

void SwapVar () {<br />

int x = 2, y = 1;<br />

Swap (x, y);<br />

ShowMessage (x >y “x > y” : “x < y”);<br />

}<br />

Следующий пример иллюстрирует перестановку членов массива:<br />

void Swap (AnsiString a[], int n) {<br />

int i, j;<br />

for (i=0, j=n–1; i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!