dueMassimi.c

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

void stampaVettore(int *v, int n)
{
    int i;
    for(i=0; i < n; i++)
        printf("%d ",v[i]);
    printf("\n\n");
}

void quicksort(int *x, int first, int last)
{
    int pivot,j,temp,i;

     if(first<last)
     {
         pivot=first;
         i=first;
         j=last;

         while(i<j)
         {
             while(x[i]<=x[pivot]&&i<last) i++;
             while(x[j]>x[pivot]) j--;
             if(i < j)
             {
                 temp=x[i];
                  x[i]=x[j];
                  x[j]=temp;
             }
         }

         temp=x[pivot];
         x[pivot]=x[j];
         x[j]=temp;

         quicksort(x,first,j-1);
         quicksort(x,j+1,last);
     }
}

int main()
{
    int n;
    int i;
    int *vettore;

    printf("Grandezza vettore: ");
    scanf("%d", &n);

    srand(time(NULL));

    vettore = (int*)malloc(n*sizeof(int));

    for(i=0; i < n; i++)
        vettore[i] = rand() % 200;

    printf("-- Stampa vettore prima --\n");
    stampaVettore(vettore, n);

    quicksort(vettore, 0, n-1);

    printf("-- Stampa vettore dopo --\n");
    stampaVettore(vettore, n);

    printf("Massimo 1: %d\nMassimo 2: %d\n",vettore[n-1], vettore[n-2]);

    return 0;
}