تابع مرتب سازی سریع (Quick Sort) در ++C
تابع مرتب سازی سریع (Quick Sort) که می توانید سورس را مشاهده کنید.
پیچیدگی زمانی اجرای الگوریتم در بهترین حالت ( Ө( n log n و در بدترین حالت ( Ө( n2 است. با استفاده محاسبات ریاضی میتوان نشان داد در حالت متوسط نیز مرتبه اجرا ( Ө( n log n است.
چهارشنبه پنجم مرداد ۱۳۹۰ | 18:32