الگوریتم سورت
- ارسال ها
- 199
- لایک ها
- 268
- امتیاز
- 0
پاسخ : الگوریتم سورت
به طورِ کلی نمی تونیم بگیم کدوم بهتره. ولی در کل میشه الگوریتم‌های خوب سورت رو به صورت زیر نوشت:
1. مرتب سازی سریع (اردر مشخصی نداره. از n تا n^2 ممکنه)
2. مرتب سازی توده ای(هیپ سورت) که اردرش nlg(n) هست.
3. مرتب سازی ادغامی که اردرش مثل هیپ سورت هست.
4. مرتب سازی حبابی با اردر n^2
5. مرتب سازی درجی با اردر n^2
مثلا خود c++ برای n های بزرگ، مرتب سازی سریع رو به کار می گیره.
به طورِ کلی نمی تونیم بگیم کدوم بهتره. ولی در کل میشه الگوریتم‌های خوب سورت رو به صورت زیر نوشت:
1. مرتب سازی سریع (اردر مشخصی نداره. از n تا n^2 ممکنه)
2. مرتب سازی توده ای(هیپ سورت) که اردرش nlg(n) هست.
3. مرتب سازی ادغامی که اردرش مثل هیپ سورت هست.
4. مرتب سازی حبابی با اردر n^2
5. مرتب سازی درجی با اردر n^2
مثلا خود c++ برای n های بزرگ، مرتب سازی سریع رو به کار می گیره.
- ارسال ها
- 199
- لایک ها
- 268
- امتیاز
- 0
پاسخ : الگوریتم سورت
ضمنا می‌تونی از دستور بسیار مفید سورت با سه آرگومان استفاده کنی. سورت معمولی در c++ دو آرگومان داره.
sort(array + i, array + j)
ولی سورت با سه آرگومان به تو این اختیارات رو می ده که آرایه رو بر حسب چه چیزی سورت کنی.
sort(array + i, array + j, compare)
اگه توضیح بیش تر می خواین بگین
ضمنا می‌تونی از دستور بسیار مفید سورت با سه آرگومان استفاده کنی. سورت معمولی در c++ دو آرگومان داره.
sort(array + i, array + j)
ولی سورت با سه آرگومان به تو این اختیارات رو می ده که آرایه رو بر حسب چه چیزی سورت کنی.
sort(array + i, array + j, compare)
اگه توضیح بیش تر می خواین بگین
- ارسال ها
- 199
- لایک ها
- 268
- امتیاز
- 0
پاسخ : الگوریتم سورت
نگاه کن، یه توضیح کوچیک راجع به الگوریتم ها و اردراشون می دم.
الگوریتم هایی که بر مبنای مقایسه هستند ( یعنی فقط دو مقدار a وb را می گیرند و مقایسه اشون می کنند ) از اردر nlgn هستند. ( اگه خواستید بگید اثباتش رو هم بگم ) .
اما دو تا الگوریتم سورت باحال هستند که بر پایه مقایسه نیستند و از اردر n هستند. یکیشون رادیکس سورت، و اون یکی باکت سورت. ( فکر کنم )
( اگه خواستید بگید توضیح بدم )
نگاه کن، یه توضیح کوچیک راجع به الگوریتم ها و اردراشون می دم.
الگوریتم هایی که بر مبنای مقایسه هستند ( یعنی فقط دو مقدار a وb را می گیرند و مقایسه اشون می کنند ) از اردر nlgn هستند. ( اگه خواستید بگید اثباتش رو هم بگم ) .
اما دو تا الگوریتم سورت باحال هستند که بر پایه مقایسه نیستند و از اردر n هستند. یکیشون رادیکس سورت، و اون یکی باکت سورت. ( فکر کنم )
( اگه خواستید بگید توضیح بدم )