سورس کد مرتب سازی حبابی اعداد در اسمبلی

برنامه مرتب سازی به روش حبابی به زبان ماشین، زبان اسمبلی و تحت کامپایلر توربو اسمبلر TASM و emu8086 نوشته شده است.

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

مرتب سازی حبابی (Bubble sort) یک الگوریتم مرتب سازی ساده است که فهرست را پشت سرهم پیمایش می کند تا هر بار عناصر کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابه جایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابه جایی در فهرست رخ ندهد، ادامه یابد و در آن زمان فهرست مرتب شده است.

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

همانطوری که اشاره شد سورس این برنامه در هر دو کامپایلر زبان ماشین emu8086 و turbo assembler ارائه می شود.