BogoSort with std::random_shuffle

 1#include <algorithm> // random_shuffle
 2#include <vector>
 3#include <boost/lexical_cast.hpp> // convert string to int
 4
 5bool check_sort(std::vector<int>& ar) {
 6
 7    for(int i = 0; i < ar.size()-1; ++i) {
 8        if (ar[i] > ar[i+1]) {
 9            return false;
10        }
11    }
12
13    return true;
14}
15
16int main(int argc, char* argv[]) {
17
18    // Create a vector of integers and populate from command line args.
19    std::vector<int> ar;
20    while(*++argv) {
21        ar.push_back(boost::lexical_cast<int>(*argv));
22    }
23
24    while (!check_sort(ar)) {
25        std::random_shuffle(ar.begin(), ar.end());
26    }
27    return 0;
28}