Рассмотрена проблема сортировки частиц в методе частиц в ячейках. В задачах моделирования методом частиц в ячейках на каждом временном шаге необходимо проводить сортировку частиц по ячейкам прямоугольной трехмерной сетки. Сортировка не является полной, поскольку внутри одной ячейки частицы могут быть неупорядочены между собой. Предлагается новый алгоритм неполной сортировки. Алгоритм основан на перестановке каждой частицы в нужную ячейку. Особенности метода частиц в ячейках позволили получить эффективный алгоритм, дано его строгое и полное описание на языке предикатного программирования.
алгоритмы сортировки, методы частиц в ячейке, язык предикатного программирования, неполная сортировка, трехмерные модели, процесс коагуляции