Как отсортировать массив?

Question

[Дмитрий Кирюшин]

Дан массив с отрицательными, нулями и положительными числами.
Как их отсортировать таким образом, чтобы сначала шли нули, а потом все остальные?

Answer 1

[Армянское Радио]

Два варианта - либо написать свой чокнутый компаратор, который будет особым образом относится к нулю, а затем сделать std::sort.
Либо отсортировать как обычно, а потом перенести нули в начало.

Comments

[MiiNiPaa]

Partition: нули в начало, остальное в конец.

Если нужно остальное в определённом порядке расположить: sort от partition point до конца.

Если "определённый порядок" это оригинальный порядок, то stable_partition

[MiiNiPaa]

Пример кода: coliru.stacked-crooked.com/a/6183107b8dccc71f

Answer 2

[anikavoi]

Очень просто - qsort или std::sort имеют параметром вызов процедуры сравнения.
Вот в этой процедуре перед сравнение привести сравниваемые значения в беззнаковое (unsigned), и уже потом сравнивать. Тогда -1 станет 0xffff и будет > 0.