Citazione:

---

Messaggio inserito da easley

In pratica: dato un array di elementi inserito da tastiera(a[n]), viene chiesto un valore (sia interno che esterno all'array) "num",secondo il quale viene effettuata una partizione,non necessariamente ordinata in modo crescente o decrescente,dove a sinistra vengono specificati i valori minori e a destra quelli maggiori,o anche,avevo pensato successivamente,in due output diversi(tipo: "numeri maggiori:..numeri minori:..")

---

#include <stdio.h>
#include <stdlib.h>


using namespace std;


int main(){
    printf("Pratizionamento array \n\n");

    int n,num,temp;

    printf("quanti numeri vuoi inserire? ");
    scanf("%d",&n);

    int a[n];

    printf("inserisci valori array \n");
    for(int i=0;i<n;i++){
        printf("valore %d :",i+1);
        scanf("%d",&a[i]);
    }


    printf("Inserisci numero per creare partizione ");
    scanf("%d",&num);

    unsigned int i = 0;
    unsigned int j = n - 1;

    for(; i < j; i++) {
        if (a[i] > num) {
            bool found = false;
            for(; !found && j > i; j--) {
                found = a[j] <= num;
            }

            if(found) {
                temp = a[i];
                a[i] = a[j + 1];
                a[j + 1] = temp;
            }

        } 
    }

    unsigned int k = 0;
    for(; a[k] <= num && k < n; k++){
        printf("%d ",a[k]);
    }
    printf("<%d> ", num);
    for(; k < n; k++){
        printf("%d ",a[k]);
    }
    printf("\n");
}

found = a[j] <= num;

if(a[j] <= num)
    found = true;
else
    found = false;