پیچیدگی الگوریتم های مرتب سازی می توانند بر اساس نوع قرارگیری داده ها می توانند تغییر داشته باشند. در حالتی که داده ها بسیار نا مرتب هستند الگوریتم Quick Sort دارای بهترین پیچیدگی یا N Log N می باشد .ولی اگر داده ها از قبل مرتب باشند پیچیدگی N^2 یعنی برابر همین Shell Sort می شود.اگر نمی دانید داده های شما دقیقا به چه نحو هستند باید از Sort هایی که حساس به نوع قرار گیری داده ها نمی باشد، استفاده کنید مانند Heap Sort و یا Merge Sort .من نیاز به یه الگوریتم مرتب سازی بسیار بسیار سریع دارم .
آیا سریعترین آنها Shellاست یا باز هم الگوریتم سریعتی هست . اگه کسی الگوریتم بهتری داره لطفاً راهنمائی کنه
که هر دوی این الگوریتم ها دارای پیچیدگی N Log N می باشند تنها پیچیدگی حافظه به میزان N به آنها اضافه می شود.
الگوریتم Shell Sort جزء طبقه بندی پیچیدگی N^2 قرار می گیرد که سرعت آن از الگوریتم های N Log N کمتر است.در ضمن باید علاوه بر پیچیدگی زمانی پیچیدگی مکان (حافظه مورد) نیاز را در نظر بگیرید.در صورتی که حافظه برای شما مهم نیست از Quick Sort یا Merge Sort استفاده کنید
برای اطلاعات بیشتر به لینک زیر مراجعه کنید و اگر سئوالی داشتید بپرسید
http://linux.wku.edu/~lamonml/algor/sort/sort.html
موفق باشید
پاسخ با نقل قول
