| Autore |
 Discussione  |
|
giuseppe1986
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: triggiano
|
 Inserito il - 06/02/2008 : 13:33:11
|
| si postamelo per favore capitan il merge sort |
 |
|
|
jungler4bbit
Nuovo Utente
Regione: Puglia
Prov.: Brindisi
Città: san vito dei normanni
|
Inserito il - 06/02/2008 : 17:33:39
|
ragazzi c'è qualcuno che deve fare l'appello di febbraio di programmazione e che sia del corso b? perchè dubito che la lanza sia simile alla caponetti.
Ho il forte presentimento che saremo quattro gatti.... |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 06/02/2008 : 18:19:59
|
| la lanza e la caponetti fanno l'appello lo stesso giorno e nella medesima aula |
|
|
|
Capitan
Utente medio
|
Inserito il - 06/02/2008 : 20:50:06
|
Così è come l'ho fatto io...
#include <stdio.h>
#define lun 20
int mergesort(int a[], int low, int high);
void merge(int a[], int low, int high, int mid);
main()
{
int vet[lun];
int i,n=0;
//Acquisizione
printf("Inserisci numero di elementi del vettore\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Inserisci elemento\n");
scanf("%d",&vet[i]);
}
mergesort(vet,0,n-1);
//Visualizza vettore ordinaro
for(i=0;i<n;i++)
printf("vet[%d]= %d \n",i,vet[i]);
system("pause");
}
int mergesort(int a[], int low, int high)
{
int mid;
if(low<high)
{
mid=(low+high)/2;
mergesort(a,low,mid);
mergesort(a,mid+1,high);
merge(a,low,high,mid);
}
return(0);
}
void merge(int a[], int low, int high, int mid)
{
int i, j, k, c[50];
i=low;
j=mid+1;
k=low;
while((i<=mid)&&(j<=high))
{
if(a[i]<a[j])
{
c[k]=a[i];
k++;
i++;
}
else
{
c[k]=a[j];
k++;
j++;
}
}
while(i<=mid)
{
c[k]=a[i];
k++;
i++;
}
while(j<=high)
{
c[k]=a[j];
k++;
j++;
}
for(i=low;i<k;i++)
{
a[i]=c[i];
}
} |
|
|
|
Capitan
Utente medio
|
Inserito il - 06/02/2008 : 20:51:32
|
Citazione:
Messaggio inserito da alessandra37@alice.it
la lanza e la caponetti fanno l'appello lo stesso giorno e nella medesima aula
Praticamente l'appello è lo stesso o no? |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 07/02/2008 : 09:05:29
|
| l'appello è lo stesso capitan |
|
|
|
kikko
Utente medio
Regione: Puglia
Prov.: Taranto
|
Inserito il - 07/02/2008 : 11:50:18
|
Citazione:
Messaggio inserito da alessandra37@alice.it
l'appello è lo stesso capitan
ma quello ke hai scritto tu, fa parte del laboratorio o no? |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 07/02/2008 : 12:36:27
|
| parlo dello scritto.lo fanno nella stessa aula. |
|
|
|
giuseppe1986
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: triggiano
|
Inserito il - 07/02/2008 : 13:32:45
|
| alessandra hai per caso fatto il flow-chart dell ordinamento in base alla matricola? se ti va ci possiamo scambiare il contatt di msn |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 07/02/2008 : 14:44:00
|
| non ho fatto ancora il flow chart in base alla matricola.perchè? |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 07/02/2008 : 14:49:43
|
| cmq non ho problemi a darti il mio contatto di msn |
|
|
|
kikko
Utente medio
Regione: Puglia
Prov.: Taranto
|
Inserito il - 07/02/2008 : 17:01:08
|
Citazione:
Messaggio inserito da Capitan
Così è come l'ho fatto io...
#include <stdio.h>
#define lun 20
int mergesort(int a[], int low, int high);
void merge(int a[], int low, int high, int mid);
main()
{
int vet[lun];
int i,n=0;
//Acquisizione
printf("Inserisci numero di elementi del vettore\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Inserisci elemento\n");
scanf("%d",&vet[i]);
}
mergesort(vet,0,n-1);
//Visualizza vettore ordinaro
for(i=0;i<n;i++)
printf("vet[%d]= %d \n",i,vet[i]);
system("pause");
}
int mergesort(int a[], int low, int high)
{
int mid;
if(low<high)
{
mid=(low+high)/2;
mergesort(a,low,mid);
mergesort(a,mid+1,high);
merge(a,low,high,mid);
}
return(0);
}
void merge(int a[], int low, int high, int mid)
{
int i, j, k, c[50];
i=low;
j=mid+1;
k=low;
while((i<=mid)&&(j<=high))
{
if(a[i]<a[j])
{
c[k]=a[i];
k++;
i++;
}
else
{
c[k]=a[j];
k++;
j++;
}
}
while(i<=mid)
{
c[k]=a[i];
k++;
i++;
}
while(j<=high)
{
c[k]=a[j];
k++;
j++;
}
for(i=low;i<k;i++)
{
a[i]=c[i];
}
}
senti alessandra hai la traccia di questo esercizio? |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 08/02/2008 : 09:02:29
|
| sinceramente no kikko,però leggendo dovrebbe essere un esercizio sull'ordinamento dei vettori |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 08/02/2008 : 09:03:43
|
| tu cosa pensi? |
|
|
|
kikko
Utente medio
Regione: Puglia
Prov.: Taranto
|
Inserito il - 08/02/2008 : 09:13:20
|
Citazione:
Messaggio inserito da alessandra37@alice.it
tu cosa pensi?
giusto...è l'ordinamento dei vettori. |
|
|
|
Capitan
Utente medio
|
Inserito il - 08/02/2008 : 10:23:33
|
| Ragazzi quello è l'ordinamento di un vettore tramite merge, cioè divisione in vettori sempre più piccoli che poi vengono ordinati singolarmente e mergiatio alla fine... Attenzione il merge è la fusione di vettori, il merge sort è l'ordinamento di un vettore tramite fusione... Quella è l'unica cosa un po più cmplessa sugli ordinamenti... |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 08/02/2008 : 11:12:16
|
| si lo sò |
|
|
|
giuseppe1986
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: triggiano
|
Inserito il - 08/02/2008 : 14:32:51
|
| allora alessandra se ti va ci possiamo scambiare il contatto di msn! se vuoi il mio lo trovi nel mio profilo! |
|
|
|
alessandra37@alice.it
Utente medio
|
Inserito il - 08/02/2008 : 15:07:37
|
| ok.ti ho aggiunto io.ho preso il tuo msn dal tuo profilo |
|
|
|
Capitan
Utente medio
|
Inserito il - 10/02/2008 : 20:11:13
|
Ok belli ci siamo...
In bocca a lupo a tutti...
Cià... |
|
|
|
Discussione |
|
Appello di febbraio
