Изменения

Дан массив <tex>a[0..n-1]</tex> из <tex>n</tex> чисел <tex>0</tex> и <tex>1</tex>. Требуется разделить элементы друг от друга так, чтобы сначала оказались все <tex>0</tex>, а в конце <tex>1</tex>.

}}

===Пример===

Исходный массив: <tex> a = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0]</tex> <br>

===Псевдокод===

'''int''' left = 0, right = n - 1

'''while''' (left < right)

Дан массив <tex>a[0..n-1]</tex> из <tex>n</tex> чисел <tex>0</tex>, <tex>1</tex> и <tex>2</tex>. Требуется разделить их друг от друга так, чтобы сначала шли все <tex>0</tex>, потом все <tex>1</tex> и все <tex>2</tex> в конце.

}}

===Пример===

Исходный массив: <tex> a = [0, 1, 1, 0, 1, 2, 1, 2, 0, 0, 0, 1]</tex><br>