/* File: ordbub.c */
/* Time-stamp: "2001-05-25 16:07:57 calvanes" */
/* Scopo: funzioni sui vettori */

void BubbleSort(TipoVettore A, int n)
  /* Ordina i primi n elementi del vettore A usando l'algoritmo di ordinamento
     a bolle nella versione non ottimizzata. */
{
  int i, j;
  TipoElemVettore temp;

  for (i = 0; i < n-1; i++)                                 /* inizia fase i */
    for (j = n-1; j > i; j--)
      if (A[j] < A[j-1]) {                          /* scambia A[j] e A[j-1] */
        temp = A[j];
        A[j] = A[j-1];
        A[j-1] = temp;
      }
}  /* BubbleSort */