سورس C++ جستجو حبابی
سلام خدمت کاربران عزیز
باز با سورس دیگر در زبان c++ در خدمت شما عزیزان هستیم .
این بار سورس جستجوی حبابی در زبان c++ رو آماده کردیم که بیشتر به درد دانشجویان رشته مهندسی کامپیوتر میخورد که درس ساختمان داده ها رو دارند .
در این برنامه توسط خود برنامه یک لیست از اعداد تهیه شده و برنامه به روش حبابی مرتب سازی را انجام می دهد.
یه توضیح هم در مورد جستجوی حبابی بدیم :
مرتبسازی حبابی (به انگلیسی: Bubble sort) یک الگوریتم مرتبسازی سادهاست که فهرست را پشت سرهم پیمایش میکند تا هر بار عناصر کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابهجایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابهجایی در فهرست رخ ندهد، ادامه یابد و در آن زمان فهرست مرتب شدهاست. این مرتبسازی از آن رو حبابی نامیده میشود که هر عنصر با عنصر کناری خود سنجیدهشده و درصورتی که از آن کوچکتر باشد جای خود را به آن میدهد و این کار همچنان پیش میرود تا کوچکترین عنصر به پایین فهرست برسد و دیگران نیز به ترتیب در جای خود قرار گیرند (یا به رتبهای بالاتر روند یا به پایینتر فهرست رانده شوند) این عمل همانند پویش حباب به بالای مایع است.
دیدگاه کاربران
تعداد دیدگاه های کاربران : ۰ دیدگاه