PDA

View Full Version : ma sto diventando idiota? [si]


Argosoft
05-06-2004, 16:52
non ci posso credere! ormai il muro sta cadendo a pezzi a forza di :muro: !
Non riesco a scrivere un banalissimo inserimento ordinato in una tabella! sono giorni che ci sudo sopra!! :eek:
Ormai la vecchiaia è alle porte... lo sento... per favore un piccolo help! :) come esempio mi basta l'inserimento ordinato di un numero in un vettore di interi. Se l'array è pieno deve ritornare errore.


incredibile ma proprio non ci riescooo !!:nera:

thanx!

verloc
05-06-2004, 17:46
Do you speak Italian? :D
Che buò sapè?

youthgonewild
05-06-2004, 17:50
In che linguaggio?

abxide
05-06-2004, 18:44
quicksort, bubble sort, selection sort, merge sort, continuo?:D

Argosoft
06-06-2004, 10:23
:D :D

ho bisogno di un semplice esempio di inserimento ordinato in un array

es:
10
13
21
44

inserisco il 18:

10
13
18
21
44

spero di essere stato chiaro stavolta

:D

add: ah, preferibilmente in C. thanks!

Tortellone
06-06-2004, 10:45
Confronta l'elemento ke vuoi inserire partendo dall'ultimo..
se è minore shifti verso destra, quando è maggiore dell'elemento già esistente lo inserisci..
non è difficile :D

Argosoft
06-06-2004, 10:48
eh, lo so che non è difficile!:cry: appunto sono disperato!

il procedimento lo so, ma non riesco a buttare giù un pezzo di codice funzionante! :( help!

verloc
06-06-2004, 16:26
Secondo me ti stai dando martellate nei... :D
il container std::set della standard library fa esattamente quello che vuoi (un vettore sempre ordinato).
Certo è c++ "but who care?"

cionci
06-06-2004, 18:17
Una cosa del genere:
for(i=0; i<n; ++i)
{

scanf("%d", &v[i]);
for(j=0; j<i; ++j)
if(v[j] > v[i])
break;
tmp = v[i];
for(k=i; k>j; --k)
v[k] = v[k-1];

v[j] = tmp;
}

Argosoft
06-06-2004, 20:40
grazieeeeeeeeee!!!!!!!!! :ave: :ave: :ave:

sicuramente finirai negli Argosoft Special Thanks :D dopo tutto quello che hai fatto per me...