PDA

View Full Version : un piccolo aiutino..


matteopaga
07-10-2009, 16:00
ciao a tutti,son un ragazzo di cesena che frequenta l'universita di scienze e tecnologie informatiche.
sto facendo ora il corso di Algoritmi e strutture dati.

mi hanno dato da svolgere questo

A [7|3|12|9|4]

IS (A)

for J=2 to lenght (A)
do key = A[J]
i = J - 1
while i>0 and A[i] > key
do A [i+1] = A[i]
i=i-1
A=[i + 1] = key

e mi ha detto di risolverlo,facendo i vari passaggi del while.
io il primo passaggio riesco a metterlo in ordine,ma quando passo al secondo non mi torna qualcosa.
Magari qualcuno puo aiutarmi?
so che è una cosa basilare ma abbiamo iniziato tutti una prima volta..e nn credo che sia un problema per voi..

grazie