Nizovi, max,min pocetnicki problemi!!!!

[ zonda007 @ 16.01.2007. 18:22 ] @

Potrebno mi je da ispisem niz i da sortiram njegove elemente po maximumu ili po minimumu i da to ispise... Ubih se ljudi ali ne pomaze, a nemam neku adekvatnu literaturu sve nesto sto sam nalazio na netu. Ako ima neko nekih primera sa nizovima neka mi javne!!! HVALA!!!

[ Eurora3D Team @ 24.01.2007. 15:18 ] @

Postavi konkernije pitanje (sa vise podataka - koji asembler i koja je vrsta niza) da bi dobio odgovor.
Pozdrav

[ zofr @ 24.01.2007. 15:52 ] @

Postoje razliciti algoritmi za sortiranje. Oni najjednostavniji se najsporije izvrsavaju, i vreme njihovog izvrsavanja je srazmerno sa N^2. Slozeniji algoritmi imaju vreme izvrsenja koje tezi srazmeri N*ln(N). N je duzina niza. Posto problem vezujes za mikrokontrolere, onda predpostavljam da niz nije previse dug, i da mozes da upotrebis neki jednostavniji algoritam. Evo ti uputstva za jedan stvarno jednostavan algoriam.

Ako imas Niz[N] onda indeks niza ide od 0 do N-1.
Uvedi pomocnu varijablu koja oznacava kraj sortirnja, neka se zove EndSort.
Uvedi indeksnu varijablu X kojom ces da pristupas elementima niza.

Code:

1. Postavi EndSort := 1;
2. Postavi X := 0;
3. Procitaj Niz[X] i Niz[X+1];
4. Ako sortiras po opadajucim vrednostima onda:
 Ako je Niz[X] < Niz[X+1] onda zameni vrednosti Niz[X] i Niz[X+1] i postavi EndSort := 0;
 Ako sortiras po rastucim vrednostima onda:
 Ako je Niz[X] > Niz[X+1] onda zameni vrednosti Niz[X] i Niz[X+1] i postavi EndSort := 0;
5. Uvecaj X za 1;
6. Ako je X < N-1 idi na korak 3 inace idi na korak 7;
7. Ako je EndSort = 0 idi na korak 1 inace idi na korak 8;
8. Sortiranje je zavrseno.

Ako radis sa duzim nizom i mislis da ti treba neki brzi algoritam, dacu ti uputstvo i za njegovu primenu.

Pozdrav

[ zonda007 @ 26.01.2007. 00:39 ] @

---------------------------------
Don't be flakey. Get Yahoo! Mail for Mobile and
always stay connected to friends.
--0-578009992-1169771978=:44534
Content-Type: text/html; charset=iso-8859-1
Content-Transfer-Encoding: 8bit

U pitanju je asembler za cpu 8086 masm-dos. Vrsta niza je obicni jednodimenzionalni niz ili ti vektor. Trazi se da se unese niz tj. njegovi elementi a da se potom utvrdi maksimalan element niza, minimalan element niza i da se isti niz sortira po opadajucim clanovima niza i po rastucim clanovima niza! Da li je sada malo jasnije sta je u pitanju! Hvala!!! Eurora3D Team <[email protected]> wrote: <BLOCKQUOTE class=replbq style="PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #1010ff 2px solid">Postavi konkernije pitanje (sa vise podataka - koji asembler i koja je vrsta niza) da bi dobio odgovor. Pozdrav -- http://www.elitesecurity.org/p...R> Prijave/odjave: http://www.elitesecurity.org/p...e#238793 Ne menjajte sledece dve linije ukoliko odgovarate putem emaila! esauth:238793:028f5c02ed27e6a7ecb19adfe15f01b8