Merge Sort
Dragi clanovi i posetioci foruma,
Mozda ce vam ova brojka zvucati neverovatno, ali Forum Matematicke gimnazije postoji vec vise 6 godina - od januara 2006. godine, ako zelimo da budemo precizni.
Sa vise od 1.000 clanova, 4.000 tema i 100.000 poruka predstavlja najvecu zajednicu orijentisanu ka Matematickoj gimnaziji i ucinio je nase srednjoskolske dane barem iole zanimljivijima. Ne samo da je bio mesto za visokointelektualne razgovore ucenika Matematicke gimnazije, vec i forum na koji smo dolazili da se druzimo sa ljudima iz cele Srbije, pa i regiona. Verujem da ne govorim samo u nase ime kada kazem da su ovde nastala mnoga poznanstva koja su se kasnije dalje razvijala u "pravom svetu".
Nazalost, ta idilicna vremena su sada iza nas. Tokom poslednjih nekoliko godina Internet u regionu je doziveo vrtoglav razvoj, i potreba za ovakvim forumima vise ne postoji. Pojavile su se socijalne mreze kao sto su Facebook i Twitter, i komunikacija je na mnogo visem nivou. Forum, iako pun korisnih informacija, vise ne sluzi svojoj prvobitnoj nameni.
Iz tog razloga, teska srca smo doneli odluku da Forum Matematicke gimnazije prestane sa radom. Od danas registracije na forumu nece biti moguce, ali ce sve poruke i dalje biti dostupne za pregled. Takodje, od prvog septembra forum vise nece biti dostupan na adresi mg-forum.net, ali ce se arhivi i dalje moci pristupiti preko adrese bozidarevic.com/mgforum . Takodje bismo zeleli da iskoristimo priliku i da uputimo sve bivse ucenike na Alumni Matematicke gimnazije - almagi.mg.edu.rs.
Hvala svima koji su ucestvovali u diskusijama i koji su pomogli da ovaj forum bude jedno prijatno mesto.
Administratorski tim MG Foruma
Merge Sort
sladja92 |
Feb 28 2010, 04:57 PM
Post
#1
|
Group: Članovi Joined: 30-July 07 From: KG Member No.: 606 Status: Van MGa Ime i prezime: Sladjana Nikolić Škola/Razred: Prva kragujevačka gimnazija IIsm |
Ako neko ima merge sort u c-u molim ga neka mi posalje na mail ili okaci kod ovde.Please treba mi za sutra.Probala sam sama da uradim nije da se nisam trudila ali nema sanse....
|
sladja92 |
Feb 28 2010, 05:27 PM
Post
#2
|
Group: Članovi Joined: 30-July 07 From: KG Member No.: 606 Status: Van MGa Ime i prezime: Sladjana Nikolić Škola/Razred: Prva kragujevačka gimnazija IIsm |
uradila konacno
|
pyost |
Feb 28 2010, 05:30 PM
Post
#3
|
Deus Ex Makina Group: Administratori Joined: 25-January 06 From: Beograd Member No.: 2 Status: Bivši učenik MGa Škola/Razred: RAF |
Okaci kôd, mozda zatreba nekom drugom
-------------------- Baby, it's a violent world.
Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10] |
Picsel |
Feb 28 2010, 05:47 PM
Post
#4
|
Group: Članovi Joined: 15-March 09 Member No.: 1.152 Status: Van MGa Ime i prezime: Vanja Petrović Tanković Škola/Razred: Računarski fakultet |
CODE //merge sort #include <stdio.h> #define MAX_SIZE 100000 void merge(int niz[], int pocetak, int kraj) { int pomniz[MAX_SIZE],brojac=pocetak,pola=(pocetak+kraj)/2,srednji=pola+1,pocorig=pocetak; while ((pocetak<=pola) && (srednji<=kraj)) if (niz[pocetak]<=niz[srednji]) pomniz[brojac++]=niz[pocetak++]; else pomniz[brojac++]=niz[srednji++]; if (pocetak<=pola) while (pocetak<=pola) pomniz[brojac++]=niz[pocetak++]; else while (srednji<=kraj) pomniz[brojac++]=niz[srednji++]; for (brojac=pocorig; brojac<=kraj; brojac++) niz[brojac]=pomniz[brojac]; } void mergesort(int niz[], int pocetak, int kraj) { if (pocetak<kraj) { int srednji=(pocetak+kraj)/2; mergesort(niz,pocetak,srednji); //merge sort prve polovine mergesort(niz,srednji+1,kraj); //merge sort druge polovine merge(niz,pocetak,kraj); //spajanje polovina i zajednicko sortiranje } } int main() { int n,i,niz[MAX_SIZE]; scanf("%d",&n); for (i=0; i<n; i++) scanf("%d",niz+i); mergesort(niz,0,n-1); //poziv merge sorta for (i=0; i<n; i++) printf("%d ",niz[i]); system("pause"); return 0; } This post has been edited by Picsel: Feb 28 2010, 05:50 PM |
sladja92 |
Mar 3 2010, 06:08 PM
Post
#5
|
Group: Članovi Joined: 30-July 07 From: KG Member No.: 606 Status: Van MGa Ime i prezime: Sladjana Nikolić Škola/Razred: Prva kragujevačka gimnazija IIsm |
Oh sorry nisam imala vremena odmah da okacim, ali sam nameravala, u svakom slucaju hvala Picsel
|