fork download
copy 
  1.     #include <iostream>
  2.     #include <algorithm>
  3.  
  4.     struct doPartitionOn
  5.     {
  6.     	int m_key;
  7.  
  8.     	doPartitionOn(int key) : m_key(key) {}
  9.  
  10.     	bool operator()(int a)
  11.     	{
  12.     		return (a < m_key);
  13.     	}
  14.     };
  15.  
  16.     int main()
  17.     {
  18.     	int arr[] = {4, 7, 3, 5, 6, 2, 9, 1, 10, 8};
  19.  
  20.     	for(int i = 0; i < 10; ++i)
  21.     		std::cout << arr[i] << ' ';
  22.     	std::cout << std::endl;
  23.  
  24.     	std::stable_partition(arr, arr+10, doPartitionOn(arr[0]));
  25.  
  26.     	for(int i = 0; i < 10; ++i)
  27.     		std::cout << arr[i] << ' ';
  28.     	std::cout << std::endl;
  29.  
  30.     	return 0;
  31.     }
  32.  
Success #stdin #stdout 0s 16064KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
4 7 3 5 6 2 9 1 10 8 
3 2 1 4 7 5 6 9 10 8
https://ideone.com/GW2mCc
language:
C++ (gcc 8.3)
created:
8 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!