Pasted

#include <iostream>
 
using namespace std;
 
#define NUM 20000
 
void ordina_selection(int a[], int &conf, int &scambi){
    /**
     * Ordinamento array tramite selection sort
     * QUESTA PROCEDURA NON DEVE STAMPARE NULLA. LE STAMPE FATELE NEL MAIN
     * @param a[] array da ordinare
     * @param conf numero di confronti effettuati
     * @param scambi numero di confronti effettuati
     */
 
}
 
 
void ordina_bubble(int a[], int &conf, int &scambi){
    /**
     * Ordinamento array tramite bubble sort
     * QUESTA PROCEDURA NON DEVE STAMPARE NULLA. LE STAMPE FATELE NEL MAIN
     * @param a[] array da ricercare
     * @param conf numero di confronti effettuati
     * @param scambi numero di confronti effettuati
     */
}
 
void ordina_insertion(int a[], int &conf, int &scambi){
    /**
     * Ordinamento array tramite insertion sort
     * QUESTA PROCEDURA NON DEVE STAMPARE NULLA.
     * @param a[] array da ricercare
     * @param conf numero di confronti effettuati
     * @param scambi numero di confronti effettuati
     */
}
 
void genera(int a[]){
    /** Questa funzione genera un'array casuale di NUM elementi */
}
 
void genera_cre(int a[]){
    /** Questa funzione genera un'array casuale di NUM elementi ORDINATA CRESCENTE */
}
 
void genera_dec(int a[]){
    /** Questa funzione genera un'array casuale di NUM elementi ORDINATA DECRESCENTE */
}
 
 
 
 
int main() {
    int p, t;
    int array[NUM],array_ordinata[NUM],array_inversa[NUM];
    genera(array);genera_cre(array_ordinata);genera_dec(array_inversa);
    cout << "Confronto di ordinamenti elementari" << endl;
    cout << "-----------------------------------" << endl;
    cout << "A. Selection sort" << endl;
    cout << "A.1 Array casuale (stampare confronti e scambi)" << endl;
    cout << "A.2 Array ordinata (stampare confronti e scambi)" << endl;
    cout << "A.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
    cout << "B. Bubble sort" << endl;
    cout << "B.1 Array casuale (stampare confronti e scambi)" << endl;
    cout << "B.2 Array ordinata (stampare confronti e scambi)" << endl;
    cout << "B.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
    cout << "C. Insertion sort" << endl;
    cout << "C.1 Array casuale (stampare confronti e scambi)" << endl;
    cout << "C.2 Array ordinata (stampare confronti e scambi)" << endl;
    cout << "C.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
    return 0;
 
}