fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5.  
  6. void partition(vector<int>& A) {
  7. 	int n = A.size(), start = 1, end = n-1, p = A[0];
  8. 	while(start < end) {
  9. 		while(A[start] <= p)
  10. 			start++;
  11. 		while(A[end] > p)
  12. 			end--;
  13. 		if(start < end) {
  14. 		int temp = A[start];
  15. 		A[start] = A[end];
  16. 		A[end] = temp;
  17. 		}
  18. 	}
  19. 	if(A[start] > p)
  20. 		start = start - 1;
  21. 	int temp = A[0];
  22. 	A[0] = A[start];
  23. 	A[start] = temp;
  24. }
  25.  
  26.  
  27. int main() {
  28. 	// your code goes here
  29. 	vector<int> num = {6, 11, 2, 1, 8, 3};
  30. 	partition(num);
  31. 	for(int data : num)
  32. 		cout << data << " " ;
  33. 	return 0;
  34. }
Success #stdin #stdout 0s 4396KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1 3 2 6 8 11
https://ideone.com/GO9Icu
language:
C++14 (gcc 8.3)
created:
4 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!