// Bubble Sort

bool scambio_avvenuto;

do {
    scambio_avvenuto = false;

    for (int i = 0; i < N - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            scambia(arr[i], arr[i + 1]);
            scambio_avvenuto = true;
        }
    }
} while(scambio_avvenuto);



/*
Analizza:

Funziona?
Come viene ordinato l'array?
*/


bool scambio_avvenuto;

do {
    scambio_avvenuto = false;

    for (int i = 0; i < N - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            scambia(arr[i], arr[i + 1]);
            scambio_avvenuto = true;
        }
    }
} while(scambio_avvenuto);


//~~~~~~~~~~~//


bool scambio_avvenuto;

do {
    scambio_avvenuto = false;

    for (int i = 0; i < N - 1; i++) {
        if (arr[i] < arr[i + 1]) {
            scambia(arr[i], arr[i + 1]);
            scambio_avvenuto = true;
        }
    }
} while(scambio_avvenuto);


//~~~~~~~~~~~//


bool scambio_avvenuto;

do {
    scambio_avvenuto = false;

    for (int i = n - 1; i > 0; i--) {
        if (arr[i - 1] > arr[i]) {
            scambia(arr[i - 1], arr[i]);
            scambio_avvenuto = true;
        }
    }
} while(scambio_avvenuto);


//~~~~~~~~~~~//


bool scambio_avvenuto;

do {
    for (int i = 0; i < N - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            scambia(arr[i], arr[i + 1]);
            scambio_avvenuto = true;
        }
    }
} while(scambio_avvenuto);


//~~~~~~~~~~~//


bool scambio_avvenuto;

do {
    scambio_avvenuto = false;

    for (int i = 0; i < N - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            scambia(arr[i], arr[i + 1]);
            scambio_avvenuto = true;
        }
    }
} while(!scambio_avvenuto);


//~~~~~~~~~~~//


bool scambio_avvenuto;

while(scambio_avvenuto) {
    scambio_avvenuto = false;

    for (int i = 0; i < N - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            scambia(arr[i], arr[i + 1]);
            scambio_avvenuto = true;
        }
    }
}


//~~~~~~~~~~~//


bool scambio_avvenuto = true;

while(scambio_avvenuto) {
    scambio_avvenuto = false;

    for (int i = 0; i < N - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            scambia(arr[i], arr[i + 1]);
            scambio_avvenuto = true;
        }
    }
}


//~~~~~~~~~~~//


int ricerca_dicotomica(int ago, int pagliaio[], int n) {
    int sx = 0;
    int dx = n - 1;

    while (sx <= dx) {
        int centro = (dx + sx) / 2;

        if (ago > pagliaio[centro])
            sx = centro + 1;
        else if (ago < pagliaio[centro])
            dx = centro - 1;
        else
            return centro;
    }

    return -1;
}


//~~~~~~~~~~~//


// Funzione che stampa i numeri interi fino a 20 a partire da un numero n
void stampa_numeri(int n) {
    if (n <= 20) {
        cout << n;
        stampa_numeri(n + 1);
    }
}


//~~~~~~~~~~~//


// Funzione che stampa in ordine crescente tutti i numeri interi tra un numero min e un numero max
void stampa_numeri(int min, int max) {
    if (min <= max) {
        cout << min;
        stampa_numeri(min + 1);
    }
}


//~~~~~~~~~~~//


// Funzione che stampa in ordine crescente tutti i numeri interi pari tra un numero min e un numero max
void stampa_numeri_pari(int min, int max) {
    if (min <= max) {
        if (min % 2 == 0)
            cout << min;
        stampa_numeri(min + 1);
    }
}


//~~~~~~~~~~~//


// Ricorsione
long potenza(int base, int esponente) {
    if (esponente <= 0)
        return 1;

    return base * potenza(base, esponente - 1);
}


/*
Ci sono n vasi, posti uno dopo l'altro e numerati in questo modo:
0, 1, 2, 3, ..., n-1, n

Dentro ogni vaso c'e un certo numero di palline, secondo questo criterio:
n Palline per i vasi di indice pari
1 Pallina per i vasi di indice dispari
Nel vaso 6 non ci sono palline.
*/
int conta_palline(int n){
    if (n == 0)
        return 0;

    int palline;

    if (palline == 6)
        palline = 0;
    else if (n % 2)
        palline = 1;
    else
        palline = n;



    return palline + conta_palline()

}