Ordenar alfabèticament

1987/04/01 Arrojeria, Eustakio - Elhuyar Zientziaren Komunikazioa | Lizaso, Pili - Informatika SailaElhuyar Fundazioa Iturria: Elhuyar aldizkaria

• Programazioa

En un moment en el qual l'ordenació d'una llista de números o lletres s'ha convertit en un lema quotidià, el programador té la necessitat de trobar una solució immediata a aquest problema. D'altra banda, qualsevol programa de caràcter administratiu té una estructura similar a la d'aquest programa. Per tant, tenint en compte això, procedirem a la seva programació.

El mètode que utilitzarem és l'habitual i consisteix en:

Suposem que volem ordenar alfabèticament la taula com a C A D E B. Ara i posant en marxa la teva imaginació, pensa que aquesta taula s'ha apilat en una taula anomenada T composta per cinc finestretes:

D'altra banda, existeix un registre alternatiu denominat R.

La mateixa està inicialment buida.

Els passos a seguir són els següents:

Prendre el primer element de la llista (T1=C)
Veure si és anterior o posterior al que ve a continuació. Si fos anterior, caldria comparar-ho amb el tercer. En canvi, si fora de fons, caldria canviar-los per ordre. El camí utilitzat és el següent: Fer el mateix amb totes les lletres. Així, la lletra que apareixerà en la taquilla T1 per ordre alfabètic serà la primera.

1. Inicialitzar el procés però amb la lletra en la taquilla T2 en aquest cas.

Així fins a finalitzar tots.

Així, el programa ordena alfabèticament la llista. Però a l'hora de presentar els resultats ens posarà dues llistes, una sense ordre i una altra ordenada.

NOTA: Si la llista de paraules que es vol ordenar és molt llarga, potser és necessari l'ús de l'ordre (CLEAR) de guardar la memòria (en alguns ordinadors). Veure manual d'ordinador de l'ordre CLEAR.

Llistat 10 REM
= 120$ ALFABÈTIC **
20 CLEAR
30


PRINT











=



70


CLS
80





PRINT