problema in programmazione

c'è qualche programmatore che può aiutarmi???....è urgente
l'esercizio da completare è il seguente

"Si vuole realizzare un programma che ordini un insieme di numeri nel seguente modo.
Data un'array inizialmente vuota (e quindi ordinata) in un ciclo

1) legge un numero num ,
2) trova in quale posizione dell'array il numero dovrebbe essere inserito
perche' l'array fosse ancora ordinata (chiamioamo quel punto m)
3) sposta tutti gli elementi da m in poi di una posizione per far posto a num
4) inserisce num in posizione m incrementando il numero di elementi dell'array

Quando il ciclo termina l'array viene stampata

A tale scopo si definascano le seguenti fuznioni:

1) stampaArray (parametri come per l'esercizio 2
2) int cercaPosizione(int a[], int n, int num)
PRE: a[0..(n-1)] e' ordinata
POST: sia m il valore ritornato da cercaPosizione,
ogni x in a[0..(m-1)] e' tale che x<=num &&
ogni x in a[m..(n-1)] e' tale che x>num
3) void spostaElementi(int a[], int n, int m)
PRE: a[0..(n-1)] e' ordinata
POST: sia a' il valore dell'array alla fine della funzione,
a'[0..(m-1)]=a[0..(m-1)] && a'[(m+1)..(n)]=a[m..(n-1)]


Queste 3 funzioni devono essere usate nel ciclo (che definirete nel main) sopra descritto."



aiutatemi :(

E' il solito algoritmo insertion sort.
La funzione che cerca la posizione scorre gli elementi finché ne trova uno maggiore di num, quando lo trova restituisce la sua posizione.
Sposta elementi non fa altro che creare un nuovo array con un elemento in più e copiare le posizioni dell'array precedente, aggiungendo però n nella posizione m.

Non dovrebbe essere difficile.

void stampaArray(int a[], int dim)
{
int i;
for(i=0;i<dim;i++)
printf("la cella %d contiene l'elemento %d", i, a[i]);
return;
}


int cercaPosizione(int a[], int n, int num)
{

int i,m;

for(i=0;(i<n)&&(a[i]<num>m;i--)
a[i]=a[i-1];

}

main()
{
system("pause");
int num,a[MAX],i,x,utilizzate;
utilizzate=0;


for(i=0;i<MAX;i++)
{
printf("digita l'intero da inserire nell'array: ");
scanf("%d", &num);

printf("\nsono qui\n");
x = cercaPosizione(a,utilizzate,num);
printf("il numero e' nella posizione %d", x);
printf("\nhere\n");

spostaElementi(a,utilizzate,x);
a[x]=num;

}
utilizzate++;

stampaArray(a,utilizzate);

printf("\n\n\n");
system("pause");

}

eccola qui

e' una cosa urgente...xkè devo finirlo oggi!!!

azz aspetta che lo scarico tutto...

Quote:

---

Originariamente inviata da BloodyMaster

azz aspetta che lo scarico tutto...

---

ok!!!...grazie mille!!

Quote:

---

Originariamente inviata da scorpion86

int cercaPosizione(int a[], int n, int num)
{

int i,m;

for(i=0;(i<n)&&(a[i]<num>m;i--)
a[i]=a[i-1];

}


questo è il mio programma ma mi da errore gia nella prima funzione...cs c'è che nn va??? :cry:

---

Premesso che non so un H di C e che per fortuna hanno inventato il Java, questa funzione che cosa fa? A parte che il for sembra avere le parentesi sbilanciate, poi come fai a dire i = 0 e finire con i--? Mandi l'indice sottozero? E quel <num> che significa? :?

void stampaArray(int a[], int dim)
{
int i;
for(i=0;i<dim;i++)
printf("la cella %d contiene l'elemento %d", i, a[i]);
return;
}


int cercaPosizione(int a[], int n, int num)
{

int i,m;

for(i=0;(i<n)&&(a[i]<num>m; i--)
a[i]=a[i-1];
}

main()
{
system("pause");
int num,a[MAX],i,x,utilizzate;
utilizzate=0;


for(i=0;i<MAX;i++)
{
printf("digita l'intero da inserire nell'array: ");
scanf("%d", &num);

printf("\nsono qui\n");
x = cercaPosizione(a,utilizzate,num);
printf("il numero e' nella posizione %d", x);
printf("\nhere\n");

spostaElementi(a,utilizzate,x);
a[x]=num;

}
utilizzate++;

stampaArray(a,utilizzate);

printf("\n\n\n");
system("pause");

}

nn me la copia bene!!!.....dovrebbe esserci anche un'altra funzione cn un altro ciclo for ma me le mette insieme -.-

le funzioni prima del main sono queste:

questa è la prima:

void stampaArray(int a[], int dim)
{
int i;
for(i=0;i<dim;i++)
printf("la cella %d contiene l'elemento %d", i, a[i]);
return;
}

qst è la seconda:

int cercaPosizione(int a[], int n, int num)
{

int i,m;

for(i=0;(i<n)&&(a[i]<=num);i++)

return i;

}

qst è la terza:

void spostaElementi(int a[], int n, int m)
{
int i;

for(i=n;i>m;i--)
a[i]=a[i-1];

}

nn so come mai ma copiando mi ha unito la seconda e la terza in un'unica funzione...ed è venuto fuori quel pasticcio di prima

E quale da errore?

Quote:

---

Originariamente inviata da scorpion86

qst è la seconda:

int cercaPosizione(int a[], int n, int num)
{

int i,m;

for(i=0;(i<n)&&(a[i]<=num);i++)

return i;

}

---

Qui devi mettere un ; dopo il for, se no ritorna sempre 0.

Quote:

---

Originariamente inviata da UriGeller

Qui devi mettere un ; dopo il for, se no ritorna sempre 0.

---

si era quello l'errore...mi dava dei numeri grandissimi e mi dava errore...grazie!!