fork download 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. void logNStalinSort(std::vector<int> &list)
  5. {
  6.     int i=0;
  7.     for (; (1<<i) < list.size(); ++i)
  8.         list[i] = i;
  9.  
  10.     list.resize(i-1);
  11. }
  12.  
  13. int main()
  14. {
  15.     std::vector<int> test = {1, 354, 3, 6, 3, 5, 4, 5, 56, 4, 6, 8, 5, 4 ,3, 43, 5};
  16.     logNStalinSort(test);
  17.  
  18.     for (int i : test)
  19.         std::cout << i << "\n";
  20. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin 
Standard input is empty
stdout 
0
1
2
3
https://ideone.com/LCbP7v
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!