مرتبسازی مقایسهای
From Wikipedia, the free encyclopedia
در علم کامپیوتر معمولاً الگوریتمهای مرتبسازی بر اساس معیارهای مختلفی چون پیچیدگی زمانی، حافظه، پایداری و همسنجشی (مقایسهای) بودن یا نبودن طبقهبندی میشوند. یک الگوریتم مرتبسازی همسنجشی (مقایسهای)، الگوریتمی است که در هر مرحله بر حسب صلاح دید الگوریتم، دو خانه از یک آرایه را انتخاب میکند و آن دو را با هم میسنجد و در صورت نیاز درایههای آنها را با هم عوض میکند. نحوهٔ عملکرد الگوریتم به صورت زیر است:
۱ اگر a≤b و b≤c آن گاه حتماً عدد a کوچکتر مساوی عدد c است.
۲ به ازای تمامی اعداد مثل a و b، رابطهٔ a<b یا a≤b صدق میکند.