نمايش نتايج 1 تا 8 از 8

تاپیک: پیاده سازی الگوریتم مرتب سازی سریع(QuickSort) در ++C

  1. #1
    مدیر بازنشسته آواتار Sharif_
    رشته
    مهندسی کامپیوتر
    تاريخ عضويت
    2008/9
    محل سكونت
    ارومیه
    امتیاز
    6185
    پست ها
    4,900

    Thumbs up پیاده سازی الگوریتم مرتب سازی سریع(QuickSort) در ++C

    بنا به درخواست دوستان
    كد:
    #include<iostream.h>
    int *a,NUM_ITEMS;
    
    int main()
    {
    
        void enterdata();
        void quicksort(int,int);
        int i;
        cout<<"\n\nEnter the number of items:";
        cin>>NUM_ITEMS;
        a=new int [NUM_ITEMS];
        if(a==NULL)
        cout<<"Memory allocation error";
        cout<<"\nEnter the numbers:";
        enterdata();
        quicksort(0,NUM_ITEMS-1);
        cout<<"Done with sort.\n";
        for (i = 0; i <NUM_ITEMS; i++)
            cout<<"\n"<<a[i];
    return 0;
    }
    
    void enterdata()
    {
        int i;
        for(i=0;i<NUM_ITEMS;i++)
        cin>>a[i];
    }
    
    void quicksort(int lower,int upper)
    {
        int split(int,int),pivot;
            if(upper>lower)
            {
                pivot=split(lower, upper);
                quicksort(lower,pivot-1);
                quicksort(pivot+1,upper);
            }
    }
    
    int split(int lower,int upper)
    {
        int i,p,q,t;
        p=lower+1;
        q=upper;
        i=a[lower];
        while(q>=p)
            {
                while(a[p]<i)
                    p++;
                while(a[q]>i)
                    q--;
                    if(q>p)
                    {
                        t=a[p];
                        a[p]=a[q];
                        a[q]=t;
                    }
            }
        t=a[lower];
        a[lower]=a[q];
        a[q]=t;
         return q;
    
    }
    !...On The Run


  2. تشكرها از اين پست


  3. #2

    Question

    میشه یکم راجب کد و خود روش واسمون توضیح بدید ....
    با تشکر

  4. #3
    عضو فعال آواتار Erfan_K
    رشته
    مهندسی کامپیوتر
    تاريخ عضويت
    2009/2
    محل سكونت
    در قلب تو....
    امتیاز
    4557
    پست ها
    3,325

    پيش فرض

    عزیزم Global ننویس... منتفیه... خیلی سخته... یکم آسونتر لطفا...

    هیچ قدرتی در دنیا وجود ندارد که یک ثانیه بیشتر زنده ماندن انسان را تضمین کند




  5. #4
    تازه وارد
    رشته
    مهندسی کامپیوتر
    تاريخ عضويت
    2009/11
    محل سكونت
    تهران
    امتیاز
    10
    پست ها
    2

    Unhappy

    سلام
    میشه بگید اگه بخوایم هر مرحله از سورت تو خروجی چاپ شه باید چی کار کنم؟ممنون میشم اگه هر چه زودتر جوابمو بدید.

  6. #5
    عضو فعال آواتار mr.sajjad
    رشته
    مهندسی کامپیوتر
    تاريخ عضويت
    2010/8
    محل سكونت
    tehran
    امتیاز
    179
    پست ها
    160

    Lightbulb


  7. تشكرها از اين پست


  8. #6
    تازه وارد آواتار minadel
    رشته
    مهندسی کامپیوتر
    تاريخ عضويت
    2010/8
    محل سكونت
    اراک
    امتیاز
    10
    پست ها
    8

    پيش فرض

    سلام
    ببخشید میشه راجع به این الگوریتم یکم توضیح بدید .آخه استادمون از ما الگوریتم مرتب سازی سریع رو خواسته و گفته باید تک تک خطهای الگوریتم رو برام توضیح بدید .
    نیا باران ، زمین جای قشنگی نیست
    من از اهل زمینم خوب می دانم
    که گل در عقد زنبور است
    ولی سودای بلبل دارد و پروانه را هم دوست می دارد....

  9. #7

    پيش فرض

    ای الهی خیر از دنیا و آخرتت ببینی که کارم رو راه انداختی :-D

  10. #8
    عضو
    رشته
    مهندسی کامپیوتر
    تاريخ عضويت
    2013/9
    امتیاز
    24
    پست ها
    82

    پيش فرض

    کی خیر ببینه ؟؟؟؟
    اهان گرفتم
    اره خدا خیرش بده
    [مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ][مشاهده ی لینک ها فقط برای اعضا امکان پذیر است. ]

تاپیک های مشابه

  1. پاسخ ها: 1
    آخرین ارسال: 2011/1/21, 08:18 PM
  2. پاسخ ها: 0
    آخرین ارسال: 2010/12/21, 05:09 PM
  3. پاسخ ها: 0
    آخرین ارسال: 2010/12/21, 05:05 PM

ثبت اين صفحه

ثبت اين صفحه

قوانين ارسال

  • شما نمی‌توانيد تاپيک جديد ارسال كنيد
  • شما نمی‌توانيد پاسخ ارسال كنيد
  • شما نمی‌توانید فایل ضمیمه ارسال كنيد
  • شما نمی‌توانيدنوشته‌های خود را ويرايش كنيد
  •