[C] Quicksort

[^EvAmPiReS^]

Ragazzi mi servirebbe una mano per capire in che modo passare le variabili alle funzioni in modo che esse vengano effettivamente modificate all'interno del corpo; ho provato con i puntatori, ma ho combinato solo casini. Grazie. Ecco il sorgente:

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


int partition (int Array[], int p, int r);

void quicksort(int Array[], int p, int r);

void swap (int *b,int *a);

void main()

{

	int k;

	int Array[] = {43,56,0,100,2};

	int p = Array[0];

	int r = Array[4];

	quicksort (Array,p,r);

	for (k=0;k<5;k++)
		
		printf("%d\n\n", Array[k]);


	return;

}




int partition (int Array[], int p, int r)

{

	int x, i, j;
	
	x = Array[p]; 
	
	i = p-1; 
	
	j = r+1;

	while (i < j) {

		while (Array[j--] > x);
				
			while (Array[i++]<x);

				if (i < j)

				{
					swap (&Array[j],&Array[i]);

				}

			}
	
	return(j);


}



void quicksort(int Array[], int p, int r) {

   int q;

   if (p < r) {

	   q = partition (Array, p, r);

	   quicksort (Array, p, r);

	   quicksort (Array, q+1, r);

   }


   return;

}


void swap (int *b,int *a)

{
	int temp;

	temp=*a; 
	
	*a=*b; 
	
	*b=temp;

}

[sky_451]

che variabili devi modificare jamp?

p.s. mi rifà internet!!!!

[^EvAmPiReS^]

E 'na Madonna...
Praticamente la swap funziona sono sicuro, invece la quick e la partition non modificano p ed r! insomma fanno da matti
Ma in generale va bene sto listato?

[byaur]

se vuoi che le variabili vengano modificate all'interno delle funzioni devi per forza usare i puntatori in C...
infatti il C utilizza il solo passaggio di valori per valore(cioè passa il valore della variabile e nello stack della funzione viene ricopiato, quindi se la funzione modificherà il valore non modifica quello passato ma quello del suo personale stack) e quello per riferimento si simula appunto passando i puntatori...

tipo abc(a,b) --- per valore con a,b variabili intere
abc(&a, &b)--- simula il riferimento

...

[OT]---> bella firma ^EvAmPiReS^.... Stairway to Heaven forever

[byaur]

Originariamente inviato da ^EvAmPiReS^
Ma in generale va bene sto listato?

non va bene...
infatti la partition() e quicksort() lavorano sugli indici del vettore invece tu gli passi gli elementi di inizio e di fine...VVoVe: :

int p = Array[0];

int r = Array[4];

[^EvAmPiReS^]

Si me l'ha fatto notare anche un mio amico...riprovando a compilare con quella correzione, il programma annulla il main cioè non succede niente a parte "Press any key to continue"...bah in questi casi un bel taglia e si riparte. Grazie comunque. Flower Power