Está en la página 1de 1

Mtodos de ordenamiento: Directo: procedimiento directo (ref v:vector; n:entero(2)) variables i,j,aux: entero(2) {Utilizo 2 ndices: i,j y un aux

de tipo entero porque el vector tiene justamente ese tipo de dato} hacer repetir para i:=1,n-1 { el paso se puede obviar cuando es 1 } repetir para j:=i+1, n si v[i] > v[j] entonces aux:=v[i] v[i]:=v[j] v[j]:=aux fin si fin repetir para j fin repetir para i fin hacer fin procedimiento Nota: Estamos ordenando un vector de nmeros enteros, de decir, cuando hago la declaracin del mismo en tipos estructurados o tipos definidos por el usuario seria (suponiendo que tiene 50 posiciones): vector = arreglo (50) : entero (2) Burbuja: procedimiento burbuja (ref v:vector; n:entero(2)) variables i,j,aux: entero(2) sigue: booleano hacer i:=1 sigue:=verdadero {Cuando digo sigue en el repetir mientras, estoy diciendo = verdadero} repetir mientras ((i<n) y (sigue)) sigue:=falso repetir para j:=1, n-i si v[j] > v[j+1] entonces aux:=v[j] v[j]:=v[j+1] v[j+1]:=v[j] sigue:=verdadero fin si fin repetir para j fin repetir mientras fin hacer fin programa

También podría gustarte