Puntatori e funzioni in C breve appunto

questo semplice codice spiega come fare un bubblesort di un array passato da funzione. Descriviamo in parte le funzioni richieste:

scambia()... Effettua uno scambio, accetta 2 indirizzi di interi.

la funzione bubblesort() è il cuore, effettua il bubblesort di un array e definisce la dimensione di n elementi da scambiare.

view source

print?

01.#include

02.#include

03.

04.void scambia(int *a, int *b)

05.{

06.int temp=*a;

07.*a=*b;

08.*b=temp;

09.}

10.

11.void bubblesort(int array[], int dim)

12.{

13.int i=0,j=0, temp=0;

14.

15.while(i

16.{

17.

18.for(j=0; j

19.{

20.if( ( array[i] <>

21.scambia(&array[i], &array[j]);

22.}

23.

24.i++;

25.}

26.}

27.

28.void stampa(int array[], int dim)

29.{

30.int i=0;

31.for(i; i

32.printf("%dt",array[i]);

33.}

34.

35.

36.int main()

37.{

38.int array[]={ 24, 78, 15, 18, 99, 63, 90, 110, 47 };

39.

40.int dim=sizeof(array) / sizeof(int);

41.// calcola la dimensione dell'array, ovvero il numero di elementi.

42.

43.printf("La dimensione della array e' : %d", dim );

44.printf("nnNumeri disordinati:n");

45.stampa(array,dim);

46.printf("nNumeri ordinati, crescenti:n");

47.bubblesort(array,dim);

48.stampa(array,dim);

49.system("pause>nul");

50.}