![][1]



В этой статье я познакомлю вас с концепцией **параллельной сортировки**. Мы обсудим теорию и реализацию шейдера, сортирующего пиксели.

**GIF**
![][2]


#### Введение


Если вы изучали теорию вычислительных машин в 80-х или 90-х, есть вероятность, что вы упорно пытались понять, что же некоторые разработчики находят восхитительного в **алгоритмах сортировки**. То, что поначалу кажется незначительной задачей, оказывается краеугольным камнем Computer Science.

Но что же такое «алгоритм сортировки»? Представьте, что у вас есть список чисел. Алгоритм сортировки — это программа, получающая этот список и изменяющая порядок чисел в нём. Понятие алгоритмов сортировки часто вводится при изучении **вычислительной сложности** — ещё одной обширной области знания, которую я подробно рассмотрю в будущих статьях. Существует бесконечное количество способов сортировки списка элементов, и каждая стратегия обеспечивает свой собственный уникальный компромисс между затратами и скоростью.
[Читать дальше →][3]

[1]: https://habrastorage.org/webt/0t/go/cu/0tgocuz0jmus-tn-7tayej3m8xu.png
[2]: https://habrastorage.org/getpro/habr/post_images/458/e1d/c10/458e1dc1050ae5aa134f55b051d3ffe2.gif
[3]: https://habrahabr.ru/post/345824/?utm_source=habrahabr&utm_medium=rss&utm_campaign=345824#habracut