Как последовательно перебрать все перестановки списка

Здравствуйте, Аноним, Вы писали:

А>Как последовательно перебрать все перестановки списка

На каком языке?

В питоне есть библиотека itertools и в ней функция permutations.
Она отдаёт тупой генератор всех перестановок исходного списка.
Тупой — потому что, если в списке есть одинаковые элементы, то на выходе будут встречаться одинаковые списки.

Для списков, над элементами которых определена операция сравнения, — есть алгоритм Дональда Кнута, порождающий уникальные перестановки.
C++никам он хорошо знаком под именем std::next_permutation (только он не над списками, а над изменяемыми массивами)

Здравствуйте, Кодт, Вы писали:

К>На каком языке?

Пардон, протупил: в названии темы упомянут Коммон Лисп.

Не будучи знатоком CL, полез в гугл.

1) собственно алгоритм перестановок, очень простой.
— стековерфлоу

2) библиотечные решения:
— GSLL — импорт сишной GNU Scientific Library
— CL-permutations — чистый лисп