Ecco qua (codice sotto).
Lo scritto in modo che sia il piu compatibile possibile con C nel limite delle mie conoscenze, al massimo devi sostituire i cout e cin con i prinf e scanf.
Ma per il resto, funziona.
Alcuni consigli riguardo al tuo codice: Dividi il tutto in quante piu funzioni possibile, non avere una funzione chiamata "partiziona" che si occupa di riempire l'array, ogni funzione deve fare quello che dice.
Nel mio codice è brutto persino il fatto che venga chiesto "Inserisci discriminante: " all'interno di partition, dovrebbe essere chiesto fuori e passato a partition tramite variabile, ho lasciato così perchè son di corsa e non voglio che mi si sfreddi la cena xD
Cmq, evita tutte quelle lettere, ti confondono e basta. Ragiona sul senso della tua variabile e dagli un nome che rispecchia le tue intenzioni e ti aiuta a ragionarci sopra, niente j,n,t,x ,le parole che scrivi nel codice son gratuite quindi mettici un pò più lettere e pensa sempre nell'ottica di qualcun altro che apre il tuo codice e lo legge, vuoi passargli quante piu informazioni possibili.
Commenti come "//Dichiarazione delle variabili" sono abbastanza inutili perchè se vediamo int x; sappiamo che si tratta della dichiarazione di una variabile, equivale all'aver scritto la dichiarazione 2 volte, quindi quando il codice si commenta da sè non commentarlo ;)
CSS:
#include <iostream>
using namespace std;
int CreateArray(int* (&arr));
void FillArray(int vals[], int size);
void Partition(int vals[], int size);
void PrintArray(int vals[], int size);
int main()
{
int size, *vals;
size = CreateArray(vals);
FillArray(vals, size);
Partition(vals, size);
PrintArray(vals, size);
delete[] vals;
return 0;
}
int CreateArray(int* (&arr))
{
int size;
cout << "Inserisci il numero di elementi: \n";
cin >> size;
arr = new int[size];
return size;
}
void FillArray(int vals[], int size)
{
cout << "Inserisci " << size << " numeri: \n";
for (int i = 0; i < size; i++)
{
cin >> vals[i];
}
}
void Partition(int vals[], int size)
{
int target;
cout << "Inserisci discriminante: \n";
cin >> target;
int left = 0;
int right = size / 2;
for (; right < size; left++, right++)
{
while (vals[left] < target && left <= size / 2) { left++; }
while (vals[right] > target && right <= size) { right++; }
if (left != size / 2 && right != size)
{
int temp = vals[left];
vals[left] = vals[right];
vals[right] = temp;
}
else
{
break;
}
}
}
void PrintArray(int vals[], int size)
{
for (int i = 0; i < size; i++)
{
cout << vals[i] << " ";
}
cout << endl;
}
Risultato:
I piu piccoli del discriminante vanno a sinistra, i piu grandi a destra (non prende in considerazioni molte situazioni quindi se vuoi c'è molto spazio per migliorare il codice)
Codice:
Inserisci il numero di elementi:
10
Inserisci 10 numeri:
9 8 7 6 5 4 3 2 1 0
Inserisci discriminante:
5
4 3 2 1 0 9 8 7 6 5
Premere un tasto per continuare . . .
