hackbunny posted:

C++ code:

#include <algorithm>

template<class RandomIt, class Compare, class URNG>
void bogosort(RandomIt first, RandomIt last, Compare comp, URNG&& g) {
	while (!std::is_sorted(first, last, comp)) {
		std::shuffle(first, last, g);
	}
}

use like this:

C++ code:

#include <algorithm>
#include <iterator>
#include <random>
#include <iostream>
#include <functional>

template<class RandomIt, class Compare, class URNG>
void bogosort(RandomIt first, RandomIt last, Compare comp, URNG&& g) {
	while (!std::is_sorted(first, last, comp)) {
		std::shuffle(first, last, g);
	}
}

template<class RandomIt, class URNG>
void bogosort(RandomIt first, RandomIt last, URNG&& g) {
	bogosort(first, last, std::less<typename std::iterator_traits<RandomIt>::value_type>{}, g);
}

int main() {
	std::random_device rd;
	std::mt19937 g{rd()};
    
	std::vector<int> v;
    
	std::uniform_int_distribution<> dis{0, 99};
	std::generate_n(std::back_inserter(v), 10, [&]() { return dis(g); });

	std::cout << "Before:" << "\n";
	std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
	std::cout << "\n";

	bogosort(v.begin(), v.end(), g);
    
	std::cout << "After:" << "\n";
	std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
	std::cout << "\n";
}