#include <iostream>
#include <time.h>

const int N = 20;
const int MAX = 100;
double mieiNumeri[N];

using namespace std;

template<typename E> void printArray(E a[], int n) {
  for(int i = 0; i < n; i++) {
    cout << a[i] << " ";
  }
  cout << endl;
}

void randomFill(double a[], int n, int maxVal) {
  srand(time(NULL));
  for(int i=0; i<n; ++i) {
    a[i] = rand()%(maxVal);
  }
}

template<typename E> void scambia(E a[], int i, int j) {
  E temp = a[i];
  a[i] = a[j];
  a[j] = temp;
}

/* PARTIZIONE

situazione al passo generico
 0          sx                 dx
|   < x    | ancora da esaminare |   >=x   |

*/
void partizione(double x, double a[], int n) {
// DA FARE
}

int main() {
  randomFill(mieiNumeri, N, MAX);
  printArray(mieiNumeri, N);
  cout << "partizione rispetto a: " << MAX/2 << endl;
  partizione(MAX/2, mieiNumeri, N);
  printArray(mieiNumeri, N);
}