سورس c++ مرتب سازی به روش شل

سورس c++ مرتب سازی به روش شل

سلام خدمت کاربران عزیز 

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

سورس C++ مرتب سازی اعداد به روش انتخابی

سورس c++ درخت دودویی

سورس مرتب سازی به روش Merge به زبان c++

سورس c++ مرتب سازی به روش سریع یا Quick

دوستان عزیز این سورس که قراره در این پست بگذاریم در مورد مرتب سازی به روش شل Shell هست که میتونید از همین پست دانلود کنید .

توضیحی در مورد این مدل مرتب سازی هم بدیم :

مرتب‌سازی شِل یکی از قدیمی‌ترین الگوریتم‌های مرتب‌سازی و تعمیمی از مرتب‌سازی درجی با درنظر گرفتن دو نکته زیر است:

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

البته این نکته قابل توجه است که مرتب‌سازی صدفی درحقیقت به تنهایی داده‌ها را مرتب نمی‌کند بلکه به نوعی از سایر مرتب‌سازی‌ها استفاده کرده و با یک دسته‌بندی مناسب که موجب می‌شود تعداد دفعاتی که هر داده بررسی می‌شود کاهش یابد، کارایی آن‌ها را افزایش می‌دهد.