spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

#include <iostream>


void merge (int a[], int links, int mitte, int rechts)
{   
    int laenge=rechts;              
    int *b = new int[laenge];       
    for(int z=0;z<laenge;z++)
        b[z]=0;

    int i=links;    //laufindex für linke Hälfte

    int j=mitte+1;  //laufindex für rechte Hälfte

    int n=links;    //Index für b


    //sortiern und in a einfuegen

    while(i<=mitte && j<=rechts)
    {
        if(a[i]<a[j])
        {
            b[n]=a[i];
            i++;
        }
        else
        {
            b[n]=a[j];
             j++;
         }
        n++;           
    }
    
    if (i>mitte)
    {
        for(int z=j; z<=rechts;z++) 
            b[n+z-j]=a[z];      
    }
    else
    {       
        for(int z=i; z<=mitte;z++)  
               b[n+z-i]=a[z];            
    }

    for(int z=links;z<=rechts;z++)  
            a[z]=b[z];      

    delete[] b;
}

void mergesort(int a[], int links, int rechts)
{       
    if(rechts>links)
    {
        int mitte=(links+rechts)/2;     
        mergesort(a,links,mitte);   
        mergesort(a,mitte+1,rechts); 
        merge(a,links,mitte,rechts);        
    }
}


int main()
{
    
    int  a[]={1, 12, 23, 34, 2, 3, 2, 5, 7, 8, 4, 3, 9,16, 85};
         
    mergesort(&a[0], 1, sizeof(a)/sizeof(a[0]));   

    for(int i = 0; i < sizeof(a)/sizeof(a[0]); i++)
        std::cout << a[i] << " ";

    std::cout << " " << std::endl;
        
    system("pause");    
    return 0;
}

C-/C++-Quelltext

mergesort(a, 0, sizeof(a)/sizeof(a[0]) - 1);