سورس C++ جستجو حبابی

سورس C++ جستجو حبابی

سورس C++ جستجو حبابی

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

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

این بار سورس جستجوی حبابی در زبان c++ رو آماده کردیم که بیشتر به درد دانشجویان رشته مهندسی کامپیوتر میخورد که درس ساختمان داده ها رو دارند .

در این برنامه توسط خود برنامه یک لیست از اعداد تهیه شده و برنامه به روش حبابی مرتب سازی را انجام می دهد.‏

 

یه توضیح هم در مورد جستجوی حبابی بدیم :

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

 

دانلــود بـاکـــس

لینک های دانلود در این باکس قرار دارد
  • 38 کیلو بایت
  • سورس ایران
  • پسورد : www.sourceiran.com

دیدگاه کاربران

تعداد دیدگاه های کاربران : ۰ دیدگاه
هنوز دیدگاهی ارسال نشده است.


Top