lem_123

User info:

Registered: Jan 2013
Posts: 65 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Ciao a tutti,
stavo guardando la soluzione proposta dal professore dell'esrcizio 2:

*********************
2. Considerate la seguente sequenza di numeri memorizzata in un array che deve essere ordinata in modo crescente:
423 451 516 491 333 243 216 126 321
**************************************

a me come soluzine viene:
321 126 216 243 333 423 491 516 451

invece il prof scrive:
243 321 126 216 333 423 491 516 451


Qualcuno ha fatto questo esercizio?
può postare i passaggi?

Grazie

m.m

User info:

Registered: Oct 2016
Posts: 2 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:37:23 [...]
Status: Offline

Post actions:

praticamente devi scorrere l'array in parallelo da sinistra verso destra cercando il primo elemento maggiore del perno, e da destra verso sinistra cercando il primo
elemento minore del perno. trovati questi due elementi li scambio.
Quando l'elemento maggiore si trova alla destra di quello minore(oppure quando l'elemento minore si trova alla sinistra di quello maggiore,è la stessa cosa),scambio il perno con l'elemento minore.
Quindi :
423 451 516 491 333 243 216 126 321
il perno è 423
scorro da destra verso sinistra cercando il primo elemento maggiore di 423,trovo 451.
scorro da sinistra verso destra cercando il primo elemento minore di 423,trovo 321.
scambio gli 451 e 321.
423 321 516 491 333 243 216 126 451
423 321 126 491 333 243 216 516 451
423 321 126 216 333 243 491 516 451
ora scambio il perno con il 243
243 321 126 216 333 423 491 516 451

Cronovirus

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

Originally posted by lem_123
Ciao a tutti,
stavo guardando la soluzione proposta dal professore dell'esrcizio 2:

*********************
2. Considerate la seguente sequenza di numeri memorizzata in un array che deve essere ordinata in modo crescente:
423 451 516 491 333 243 216 126 321
**************************************

a me come soluzine viene:
321 126 216 243 333 423 491 516 451

invece il prof scrive:
243 321 126 216 333 423 491 516 451


Qualcuno ha fatto questo esercizio?
può postare i passaggi?

Grazie

lem_123

User info:

Registered: Jan 2013
Posts: 65 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Originally posted by Cronovirus
Ma sai scherzando.. Vero?

lem_123

User info:

Registered: Jan 2013
Posts: 65 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

grazie

Originally posted by m.m
praticamente devi scorrere l'array in parallelo da sinistra verso destra cercando il primo elemento maggiore del perno, e da destra verso sinistra cercando il primo
elemento minore del perno. trovati questi due elementi li scambio.
Quando l'elemento maggiore si trova alla destra di quello minore(oppure quando l'elemento minore si trova alla sinistra di quello maggiore,è la stessa cosa),scambio il perno con l'elemento minore.
Quindi :
423 451 516 491 333 243 216 126 321
il perno è 423
scorro da destra verso sinistra cercando il primo elemento maggiore di 423,trovo 451.
scorro da sinistra verso destra cercando il primo elemento minore di 423,trovo 321.
scambio gli 451 e 321.
423 321 516 491 333 243 216 126 451
423 321 126 491 333 243 216 516 451
423 321 126 216 333 243 491 516 451
ora scambio il perno con il 243
243 321 126 216 333 423 491 516 451

Cic

User info:

Registered: Jul 2009
Posts: 44 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:21:01: [...]
Status: Offline

Post actions:

Sempre in merito all'esercizio 2 ma riguardo il punto b, la sequenza risultante anziché 516 491 423 451 333 243 216 126 321, non dovrebbe essere
516 491 423 451 333 321 243 216 126?

Cronovirus

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

Originally posted by lem_123
azz... perdonami se ho offeso la tua intelligenza..

Cic

User info:

Registered: Jul 2009
Posts: 44 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:21:01: [...]
Status: Offline

Post actions:

Originally posted by Cic
Sempre in merito all'esercizio 2 ma riguardo il punto b, la sequenza risultante anziché 516 491 423 451 333 243 216 126 321, non dovrebbe essere
516 491 423 451 333 321 243 216 126?

alexx

User info:

Registered: Aug 2016
Posts: 44 (0.01 al dì)
Location:
Corso: informatica
Anno: 3
Time Online: 13:07:31 [...]
Status: Offline

Post actions:

Originally posted by m.m
praticamente devi scorrere l'array in parallelo da sinistra verso destra cercando il primo elemento maggiore del perno, e da destra verso sinistra cercando il primo
elemento minore del perno. trovati questi due elementi li scambio.
Quando l'elemento maggiore si trova alla destra di quello minore(oppure quando l'elemento minore si trova alla sinistra di quello maggiore,è la stessa cosa),scambio il perno con l'elemento minore.
Quindi :
423 451 516 491 333 243 216 126 321
il perno è 423
scorro da destra verso sinistra cercando il primo elemento maggiore di 423,trovo 451.
scorro da sinistra verso destra cercando il primo elemento minore di 423,trovo 321.
scambio gli 451 e 321.
423 321 516 491 333 243 216 126 451
423 321 126 491 333 243 216 516 451
423 321 126 216 333 243 491 516 451
ora scambio il perno con il 243
243 321 126 216 333 423 491 516 451

lem_123

User info:

Registered: Jan 2013
Posts: 65 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Originally posted by alexx
ciao! posso chiedervi una cosa? il perno viene scambiato con il numero corrispondente all'indice in cui sono arrivato dopo che ho finito di scorrere l'array? ovvero dove si incontrano i due indici?
e dopo comunque il perno rimane quello iniziale?

lem_123

User info:

Registered: Jan 2013
Posts: 65 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

facendo lo stesso ragionamento sul esercizio quick sort del secondo esame risulterebbe:
sequenza=>8 4 15 12 10 7 11 9 13 perno=8

1)4 7 12 10 15 11 9 13
scorrendo arrivo fino a che i=j cioè sull'elemento 7 e scambio il perno
2)7 4 8 12 10 15 11 9 13

E' corretto il ragionamento?

grazie per l'aiuto

alexx

User info:

Registered: Aug 2016
Posts: 44 (0.01 al dì)
Location:
Corso: informatica
Anno: 3
Time Online: 13:07:31 [...]
Status: Offline

Post actions:

boh mi sa che non c'è nessuno che risponde. mi sa che alcune cose mi tocca chiederle al prof