ivolff

Bogosort

Mar 9th, 2018
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <sstream>
  4. #include <vector>
  5. #include <cstdlib>
  6. #include <zconf.h>
  7.  
  8. using namespace std;
  9.  
  10. vector<int> bogosort(vector<int> data){
  11.     time_t seconds;
  12.     srand((unsigned int)time(0));
  13.     repeat:
  14.     for(int i=0;i<data.size();i++){
  15.         swap(data[i],data[rand()%data.size()]);
  16.     }
  17.     for(int i=0;i<data.size()-1;i++){
  18.         if(!(data[i]<=data[i+1])){
  19.             for(int i=0;i<data.size();i++)
  20.                 cout<<data[i];
  21.             cout<<endl;
  22.             //sleep(0,1);
  23.             goto repeat;}
  24.     }
  25.     return data;
  26. }
  27.  
  28. int main() {
  29.     string tmp;
  30.     getline(cin, tmp);
  31.     stringstream str(tmp);
  32.     vector<int> ast;
  33.     tmp="";
  34.     while(str>>tmp){
  35.         ast.push_back(stoi(tmp, nullptr));
  36.     }
  37.     ast=bogosort(ast);
  38.     for(int i=0;i<ast.size();i++)
  39.         cout<<ast[i];
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment