Все перестановки, и найти наименьшее число с ++

Question

Я программирования C++ и я хочу сделать это:

Мой вход:

213 

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

123 -> lowest number 
132 
231 
213 
312 
321 

я могу использовать, next_permutation (std library), но, что наиболее эффективный способ сделать это?

Answer 1

Не похоже, что Kerrek SB сказал, что вы можете просто отсортировать его и принять (по умолчанию по умолчанию).

std::vector<int> input = { 
    4, 3, 9, 1 
}; 
std::sort(std::begin(input), std::end(input)); 

Для получения дополнительной информации см: std::sort. Если вам действительно нужны все перестановки, вы можете использовать std::next_permutation на отсортированном входе, и он всегда будет первым.