fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long int int32;
  5. typedef unsigned long int uint32;
  6. typedef long long int int64;
  7. typedef unsigned long long int  uint64;
  8.  
  9. int partition(vector<int> arr, int b, int e, int p){
  10.  
  11.     int pi = b;
  12.  
  13.     for(int i = b; i <= e; i++){
  14.         if(arr[i] <= p){
  15.             swap(arr[i], arr[pi]);
  16.             pi++;
  17.         }
  18.     }
  19.     return pi--;
  20. }
  21.  
  22. void quicksort(vector<int> arr, int b, int e){
  23.  
  24.     if(b<e){
  25.         int p = arr[e];
  26.         int pi = partition(arr, b , e, p);
  27.  
  28.         quicksort(arr, b , pi-1);
  29.         quicksort(arr, pi, e);
  30.     }
  31.  
  32. }
  33.  
  34. int main(){
  35.     int x;
  36.     cin >> x;
  37.     vector<int> t;
  38.     int o; 
  39.     for (int i = 0; i < x; i++){  
  40.         cin >> o;  
  41.         t.push_back(o);
  42.     }
  43.     quicksort(t, 0, x-1);
  44.     for (int i = 0; i < x; i++){    
  45.           cout << t[i] << " ";
  46.     }
  47.     return 0;
  48. }
Success #stdin #stdout 0.01s 5548KB
comments (?)
stdin
copy 
8
10 50 40 7 3 110 90 2
stdout
copy 
10 50 40 7 3 110 90 2
https://ideone.com/rHANQ8
language:
C++14 (gcc 8.3)
created:
1 year 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!