Помогите перетасовать динамический массив.

Задача :
Пользователь вводит n записей в базу. После запроса формируется многомерный массив типа :

Алтенрион, добавляйте по одному элементу из каждого массива в одной итрерации цикла.

В каждом массиве групп, может быть разное количество пользователей, можете привести пример ?

Я пришел к выводу что необходимо переносить первого пользователя группы в новый массив, и удалять его из родительского, и переиндексировать массив родитель, но не получается реализовать все в 1 цикл...

Алтенрион, а что мешает наращивать индекс и проверять есть ли такой элемент массива в первом или во втором случае?
Если там есть разница хотя бы в 2 элемента, по в любом случае 2 элемента из одного массива будут идти подряд.

я допускаю что я ошибаюсь в подходе сортировки.
главная цель - из общего списка пользователей, сгруппировать пары из пользователй разных групп случайным образом.
пользователей будет примерно поровну, может быть нечетное кл-во(т.е. 1 может остаться без пары (последний) ).
рандомизацию делал сортируя пользоватей внутри групп методом shuffle() .
дошел до прямого перебора так как не смог реализовать дейсвительно случайную парную группмровку.
можете подсказаль алгоритм ?

Алтенрион, примерно так.

групп может быть больше 2... , как можно учесть динамическое получение колва групп в данном переборе?
наверн метод count($m)

Алтенрион, ну тут уже более сложная логика, в случае если группы будут по 6, 4, 4 участников, а нужно делать именно пары из разных групп, то тогда нужно переделывать всю логику, для учета необходимости создания пар из 2 и 3 групп.

в том и проблема( если бы группы было точно 2, можно было бы просто сделать два массива и поочереди совместить их элементы.
сложность как раз в необходимости работы с несколькими группами. есть вероятность что групп будет блльше чем их участников. скажем около 7 групп, по 3 участника в каждой

Алтенрион, есть алгоритм, но не совсем случайный. Проверил на нескольких простых случаях.
1) Делаем шафл всех массивов
2) Потом делаем шафл порядка этих массивов(чуть больше рандома, можно попробовать делать его после каждого выбора пары, но может не давать результатов)
3) Ищется 2 самых длинных массива
4) Формируется пара из двух последних элементов(pop быстрее shift)
5) Повторяем с пункта 3 (если иммется множество массивов одинаковой длины, то убывать они будут примерно одинаково, так что тут можно попробовать сделать шафл порядка массивов.)

(Отредактировано автором: 28 Октября, 2013 - 13:56:42)

как раз из-за специфичной сложности, я и перешел от полного рандома, к последовательному вычленению первых элементов каждой группы, перераспределению ключей внутри групп, и повтору итерации. но не понимаю как работать с массивом в котором я делал array_shift, после первой итерации. либо он берет исходный, либо я ухожу в безконечный цикл...(
(Добавление)
Повторюсь, вполне допускаю возможность работы не с массивом групп пользователей, а с массивом пользователей у которых есть индекс группы :

Алтенрион, вот примерная реализация алгоритма изложенного мной выше. Вроде работает но нужно больше тестов. Если найдете ошибки - пишите.
http://codepad[dot]viper-7[dot]com/084CDF

Протестирую утром, отпишу результаты.

Блпагодарю! Огромное спасибо за реализацию алгоритма!)) Вы сделали ощутимый вклад в автоматизацию отечественного детского спорта)

(Отредактировано автором: 29 Октября, 2013 - 13:16:24)

Алтенрион, тут обсудил вопрос с товарищем Кобитом.
Есть другой алгоритм.
0) Шафл всех массивов
1) Берем самый длинный массив. "первый"
2) Поочередно из всех других массивов тянем по одному элементу, пока не составим все пары для "первого" массива.
3) Возвращаемся к п. 1

работа с индексами и дополнительными проверками сложнее, зато можно избежать сортировки.
Дает более "равномерное" распределение пар из разных групп (в случае 4х одинаковых по длине групп не будет вечных пар 1 2, 3 4 (если не выполнять шафл порядка массивов на каждом шагу)). Возможно в предельных случаях могут быть косяки, но пока не придумал такой.