Totoina algorithms e pei ona i ai

O le vavaeina o le fa'atulagaga o mea faitino i se fa'atonuga, mo se fa'ata'ita'iga, i le faasolo ifo o le faasologa po'o le fa'atula'ia o le faasologa. O le mea lautele, o le fa'atulagaina o elemene o le masani masani lea i fa'amaumauga, lea e faigofie ai ona maua fa'amatalaga sa'o i le lumana'i. O lenei tele e faatatau i le tele o faiga pulega o nofoaga autu o faamatalaga. Fa'atonuina algorithms o lo'o i ai nei i ni fuainumera tele, e ui lava e tutusa o latou tulaga (laasaga): fa'atusatusaga ma le fa'atulagaina o elemene i paga seia o'o ina fa'atonuina le faasologa.

E mafai ona fa'avasegaina i totonu ma fafo fafo o algorithms. Muamua o lo'o fa'amaonia e le mea moni e tutusa uma elemene faatulagaina i le RAM ma e mafai ona maua se avanoa fa'afuasei i so'o se tasi oi latou. Le gata e mafai ona galulue faatasi ma faamatalaga tuuina atu i le manatu mai fafo (a faila). Avanoa i na elemene e mafai ona fa'atinoina faasolosolo.

O le fiafia i mea eseese pe a latou i ai i le faatulagaga o se autau se tasi e faatafa-. O ia ituaiga elemene ei ai se numera telefoni, ma o le elemene e maua e le faasino igoa. O le vavaeina o algorithms i lenei tulaga e foliga mai e sili ona faigofie ma faigofie ona fa'aaogaina.

Matou te mafaufau i se fesuiaiga o le algorithm ituaiga i le lotoifale e ala i le metotia moa ma lona tulaga lelei, e ese mai i le taimi na faaaluina mo le faanumeraina. O le fa'anofoina e ala i le fa'aaogaina o le masini e moni lava e tele igoa. E taua foi o le auala o le faasologa laina po'o le auala e fesuia'i ai ituaiga e ala i filifiliga. Ae peitai, e le o se igoa. Aiseā e fa'afefe ai? I le taimi lava i totonu o le vai, o le a fa'afefe ai le moli o le ea, aua e faigofie atu. O le mea lea, mo se fa'ata'ita'iga, pe a fa'apipi'iina le faasologa o le faasologa, o le pito itiiti o elemene o le a fa'aalia i luga.

Sei o tatou mafaufau i le suiga muamua o le algorithm o le faavasegaina o se laina e ala i se metotia fagu. algorithm upu autau sailiili, ua Mas e faailoa ma e aofia ai elemene N, e faapea:

1. Tuu le elemene tele o le vaega i le nofoaga o le elemene muamua (mas [1]). Ina ia faia lenei mea, o le a tatou fa'atusatusaina ma le mea o lo'o totoe (Mas [2], mas [3] ... mas [N]). Afai e aliali mai o so'o se elemene o lo'o totoe e sili atu nai lo le masima [1], ona mana'omia lea e vaeluaina (e ala i le fesuiaiga faaopoopo).

2. A mae'a ona tu'u ese le masini elemene [1] mai le iloiloga, toe fai le palakalafa 1 mo le masini elemene [2].

3. O nei gaioiga e tatau ona toe faia mo elemene uma sei vagana ai mulimuli.

Faatinoga o le algorithm ituaiga puta polokalame Pascal:

E uiga i le filifiliga lona lua (o le auala e alualu i luma o le puta) e mafai ona e fai atu o lenei algorithm quicksort. O le mea lea, afai e te taumafai e fa'aaogaina e fa'apipi'i ai se fa'asologa ua mae'a faatulaga, o le algorithm o le a mae'a lana galuega pe a uma le pasi muamua i elemene o le laina. O lona uiga o le a tatou le fa'aaluina le fa'aogaina o puna'oa o le faiga ma le taimi mo le fa'atusatusa le aoga o elemene.

O le fa'aaogaina lea o le algorithm fa'avasegaina mo le gagana polokalame o Pascal:

O le mea lea, o le fa'avasegaina o algorithms o se auala e fa'atau ai fa'amaumauga o fa'amaumauga. Pe a filifilia se algorithm patino, e tatau ona e amana'ia tau i taimi o taimi ma puna'oa.