[es] - [Zadatak] Sortiranje brojeva, min, max

av@z

Član broj: 18553
Poruke: 48
*.as54.ze.bih.net.ba.

Profil

[Zadatak] Sortiranje brojeva, min, max

^{19.03.2005. u 16:24}

Treba mi jednostavan C code da za unesenih 10 brojeva, ispise
najveci i da mi od unesenih 10 brojeva ispise od najmanjeg ka
najveceg.

P.S. Postoji li neka funkcija u C da odredi da li je broj paran ili
ne?

Hvala.

^{19.03.2005. u 16:24}

WEXY
Beograd

Član broj: 33948
Poruke: 139
*.vdial.verat.net.

Jabber: wexy@elitesecurity.org
ICQ: 166638118
Sajt: dhost.info/wexy

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{19.03.2005. u 18:17}

Moraćeš samo da prilagoiš da li hoćeš sortiranje od manjeg ka većem ili obrnuto. Ovo radi od manjeg ka većem.

Selection sort (metoda izbora):

Code:
for (i=0; i<n-1; i++)
    for (j=i+1; j<n; j++)
        if (a[i] > a[j])
        {
            register int b = a[i];
            a[i] = a[j];
            a[j] = b;
        }

Insertion sort (metoda umetanja):

Code:
for (i=1; i<n; i++)
    {
        register int b = a[i];
        for (j=i-1; j>=0; j--)
            if (a[j] > b) a[j+1] = a[j]; else break;
        a[j+1] = b;
    }

Za određivanje parnosti ne znam da li postoji funkcija ali je veoma jednostavno možeš napraviti, naime gledaš da li je broj deljiv sa dva, ako je ostatak 0 jeste ako je ostatak 1 onda nije:

Code:
if (a%2) printf ("neparno"); else printf ("parno");

"Nutri-matik je konstruisala i izradila Sirijuska kibernetska korporacija čije odeljenje za žalbe sada prekriva sve glavne kopnene mase prve tri planete zvezde Tau iz sistema Sirijusa"
- - - - - - - - - -
www.astronomija.co.yu
www.darksky.org

^{19.03.2005. u 18:17}

Tronic
Pula

Član broj: 48368
Poruke: 51
*.cmu.carnet.hr.

Sajt: www.veleri.hr/~kcetina

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{19.03.2005. u 20:29}

@pitanje1
Napomena: Code nije moj te se zahvaljujem kolegi što je dopusti da ga upotrijebim ovdje.

Code:

#include<stdio.h>

#define max 100

void sortiraj(int* polje,int n);

void main()
{
    int n,i,polje[max];

    puts("Koliko brojeva zelite unijeti?");
    scanf("%d",&n);

    puts("O.K. krenite sa unosom.");

    for(i=0;i<n;i++)
    {
        printf("%d.elemenat=",i+1);
        scanf("%d",&polje[i]);
    }
    puts("Unijeli ste slijedece elemente:");

    for(i=0;i<n;i++)
    {
        printf("%d\t",polje[i]);
    }
    puts("A ovako izgleda sortirano:");

     sortiraj(polje,n);
     for(i=0;i<n;i++)
    {
        printf("%d\t",polje[i]);
    }

}

void sortiraj(int*polje,int n)
{
    int a,b,buffer;

    for(a=0;a<n-1;a++)
        for(b=a+1;b<n;b++)
        {
            if(polje[a]>polje[b])
            {
                buffer=polje[b];
                polje[b]=polje[a];
                polje[a]=buffer;
            }
        }
}

@pitanje2

Code:

#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

int main(void)
{
   int x, b;
   clrscr ();
   printf ("unesi broj\n");
   scanf ("%d", &b);
   if ((b % 2) == 0)
    printf ("Broj je paran \n");
    else
    printf ("Broj je neparan \n");

   getch ();
   return 0;
}

Sky is not a limit
http://www.veleri.hr/~kcetina

^{19.03.2005. u 20:29}

leka
Dejan Lekić
senior software engineer, 3Developers Ltd.
London, UK

Član broj: 234
Poruke: 2530
..31.216.81.gus.vf.siwnet.net.

Sajt: dejan.lekic.org

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{20.03.2005. u 14:41}

qsort je standardna C funkcija za sortiranje, deklarisana u stdlib.h .

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

^{20.03.2005. u 14:41}

Tronic
Pula

Član broj: 48368
Poruke: 51
*.cmu.carnet.hr.

Sajt: www.veleri.hr/~kcetina

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{20.03.2005. u 17:52}

A evo i primjera qsort:

Code:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int sort_function( const void *a, const void *b);

char list[5][4] = { "cat", "car", "cab", "cap", "can" };

int main(void)
{
   int  x;

   qsort((void *)list, 5, sizeof(list[0]), sort_function);
   for (x = 0; x < 5; x++)
      printf("%s\n", list[x]);
   return 0;
}

int sort_function( const void *a, const void *b)
{
   return( strcmp((char *)a,(char *)b) );
}

U attachmentu imaš i izlaz programa

Sky is not a limit
http://www.veleri.hr/~kcetina

Prikačeni fajlovi

qsort.JPG - 11k

^{20.03.2005. u 17:52}

vladab
Vladimir Bašanović
Beograd

Član broj: 9512
Poruke: 496
*.etf.bg.ac.yu.

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{21.03.2005. u 14:15}

Cudno da niko nije pomenuo heap sort!

Seven deadly sins
Seven ways to win
Seven holy paths to hell
And your trip begins

Seven downward slopes
Seven bloodied hopes
Seven are your burning fires,
Seven your desires...

^{21.03.2005. u 14:15}

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 3393
*.nat-pool.po.sbb.co.yu.

Jabber: xfiles@elitesecurity.org
Sajt: www.antivari.com

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{21.03.2005. u 15:06}

Code:

Cudno da niko nije pomenuo heap sort!

Čudo da niko nije pomenuo kako je baja 'av@z' uspeo da vas
natera da mu rešite domaći. Čak se nije javio ni da zahvali :)

Verovatno je kraj zadatka glasio nešto kao: "...i ispitati
da li je najveći broj paran ili neparan".

Uh, izvint'e... sad ce da mi ukokaju ovu poruku ;)

FREEWARE
Di rečnik, v1.0.058 (srp-eng/eng-srp priručni rečnik)
http://www.antivari.com

^{21.03.2005. u 15:06}

Milan Aksic

Član broj: 412
Poruke: 1054
*.beotel.net.

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{21.03.2005. u 18:09}

Ne, poruka ti nece biti "ukokana" jer si u pravu. Ni sam uopste ne odobravam postavljanje ovakvih pitanja ovde, ali uklanjanje ove poruke sada kada su vec napisani odgovori, ne bi imalo efekta.

Zamolio bih clanove (bar one koji su napisali odgovore ovde) da uvide da vise ne bi trebalo da iznose _kompletna_ resenja na ovakva pitanja (domacih zadataka) ovde, onda kada nama "promakne" i ne bude blagovremeno uklonjena.

Pozdrav.

^{21.03.2005. u 18:09}

osmania
Wien

Član broj: 26316
Poruke: 472
*.20.11.vie.surfer.at.

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{20.10.2007. u 22:00}

ljudi svi mi ne znamo programirati i nekada je bitno da imamo kod da bi skontali sta je u pitanju i ne vidim nista lose u ovome sto su ljudi dali par primjera itd...
u svakom slucaju ne znam vi danasnji programeri koji kucate i dan i noc vi niiciji kod niste nikada pogledali sve ste uradili samo ili... odakle ste ucili sigurno neke knjige koje imaju 32908490328423098 stranica niste iscitali (par izuzetaka)...
u svakom slucaju zahvaljujem se svima koji na ovome forumu rade i koji pomagaju jedni drugima mada to bilo i domaci zadatak. Jer domaci zadatak uvjek gori pod nogame iz razloga sto je tempiran a svi mi volimo da imamo super ocjene. a u skoli se ne uci samo programiranje i ne ide svima programiranje od ruke...
toliko od mene... zahvaljujem se svima koji pomazu

^{20.10.2007. u 22:00}

Nemanja.Ciric
web dizajner/programer, Niteoweb
Novi Sad/Subotica

Član broj: 163398
Poruke: 56
*.ns.ac.yu.

Jabber: serj.cobain@gmail.com

Profil

Re: [Zadatak] Sortiranje brojeva, min, max

^{22.11.2007. u 15:40}

Koja je poenta oživljavanja teme koja je mrtva 2 godine? Samo da bi ti izneo svoj stav kako ljudi treba da ti rešavaju domaći jer ti ne ide programiranje, a hoćeš dobru ocenu? Dozvoliću sebi slobodu da kažem da imaš krajnje poremećen sistem vrednosti i način gledanja na obrazovanje u opšte. Ako nekome ne ide programiranje, a ima programerski predmet, može: a) da nauči - jer se sve da naučiti, samo što nekome ide od ruke, a neko mora da uloži znatno više vremena ili b) da se pomiri sa lošom ocenom. Isto kao što debeli dečko koji trči sto metara za minut i po ne može da ima 5 iz fizičkog nikako, tako ni neko kome "ne ide" programiranje i ko neće da uloži vreme da ga savlada ne može da ima 5 iz tog predmeta. Prosto. Svaka ocena je za đaka i treba da bude srazmerna nekoj veštini i znanju u datoj oblasti i ničemu drugom.

Ali jako lepa stvar u vezi znanja u opšte je što nikada nije kasno da se počne. Najgore je kada neko sebe ubedi da jednostavno nešto ne može,a zna da mora i onda gleda na svakojake načine da se dovija, umesto da lepo sedne i svalda to. Uvek postoje knjige za početnike, bezbroj primera na internetu, profesori i asistenti koji će držati konsultacije odnosno dopunski nastavu i masa raspoloženih ljudi u raznim oblicima on-line zajednica poput ove koji će pomoći nekome DA RAZUME. O kolegama i drugovima iz razreda da ne pričamo. Ali glavno je otpustiti kočnicu u glavi koja govori da nešto ne mogu, da nisam stvoren za ovo ili ono ili da nešto nikada neću shvatiti. I naravno smoći volju i odvojiti vreme da se nešto pošteno odradi.

NĆirić

^{22.11.2007. u 15:40}