منتديات نبع الفرات

تمت ارشفة منتديات نبع الفرات

المشاركات من الموضوع Merge Sort C++ Program

  1. بواسطة Hazim M

    Merge Sort C++ Program


    #include
    const n=5;
    void merge(int an],int p,int mid,int q)
    {
    int h,i,j,cn],k;
    h=p;
    i=p;
    j=mid+1;
    while (h<=mid && j<=q)
    {
    if (ah]<=aj])
    { ci]=ah];
    h++;
    }
    else
    { ci]=aj];
    j++;
    }
    i++;
    }

    if(h>mid)
    {
    for(k=j;k<=q;k++)
    { ci]=ak];
    i++;
    }
    }
    else
    {
    for(k=h;k<=mid;k++)
    {
    ci]=ak];
    i++;
    }
    }
    for(k=p;k<=q;k++)
    ak]=ck];
    }

    void mergesort (int an],int p,int q)
    {
    int mid;
    if(p {
    mid=(p+q)/2;
    mergesort(a,p,mid);
    mergesort(a,mid+1,q);
    merge(a,p,mid,q);
    }
    }


    void main()
    {
    int i,j,arn];
    for(i=0;i< n ;i++)
    cin>>ari];
    mergesort(ar,0,n );
    cout< cout<<"items after sort "< for(j=0;j< n ;j++)
    cout< }

    [صورة]
  2. بواسطة حسن الياسري

    شكرا على المجهود استاذ حازم العزيز
  3. بواسطة Hazim M

    نورتني حسن الياسري