[ Outline ] · Standard · Linear+ Merge Sort

[sladja92]

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....

[Picsel]

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