/* 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 */