ma sto diventando idiota? [si]

[Argosoft]

non ci posso credere! ormai il muro sta cadendo a pezzi a forza di !
Non riesco a scrivere un banalissimo inserimento ordinato in una tabella! sono giorni che ci sudo sopra!!
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 !!

thanx!

[verloc]

Do you speak Italian?
Che buò sapè?

[youthgonewild]

In che linguaggio?

[abxide]

quicksort, bubble sort, selection sort, merge sort, continuo?

[Argosoft]

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



add: ah, preferibilmente in C. thanks!

[Tortellone]

Confronta l'elemento ke vuoi inserire partendo dall'ultimo..
se è minore shifti verso destra, quando è maggiore dell'elemento già esistente lo inserisci..
non è difficile

[Argosoft]

eh, lo so che non è difficile! appunto sono disperato!

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

[verloc]

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

[cionci]

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]

grazieeeeeeeeee!!!!!!!!!

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