مطالعه کارایی الگوریتم های مرتب‌سازی به منظور بهبود تصمیم گیری در کلان داده ها

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