برنامه مرتب سازی حبابی bubble sort

برنامه مرتب سازی حبابی

قیمت :   ۳۵۰۰ تومان ( سه هزار و پانصد تومان)

رشته :

کامپیوتر

نوع فایل:

CPP , EXE

توضیحات:


توضیحات : 

پیاده سازی برنامه مرتب سازی حبابی  

یکی از روش‌های مرتب‌سازی، روش (Bubble Sort) است،

که به آن روش (Standard Exchange) نیز می‌گویند. این

روش شامل چند مرحله است، که در هر مرحله یک عنصر از لیست به طور

قطع در محل مناسب خود قرار می‌گیرد.

لیست زیر را در نظر بگیرید، که می‌خواهیم به صورت صعودی (از کوچک به

بزرگ) مرتب کنیم:

۴ ۳ ۸ ۱ ۶ ۲

عنصر اول را با دومی مقایسه کرده، و در صورتی که اولی بزرگتر باشد، جای آنها را تعویض می‌کنیم:

۱ – ۱) ۴ ۳ ۸ ۱ ۶ ۲ -> 3 4 8 1 6 2

همین کار را با عناصر دوم و سوم انجام می‌دهیم:

۱ – ۲) ۳ ۴ ۸ ۱ ۶ ۲ -> 3 4 8 1 6 2

و همینطور عناصر سوم و چهارم:

۱ – ۳) ۳ ۴ ۸ ۱ ۶ ۲ -> 3 4 1 8 6 2

و الی آخر:

۱ – ۴) ۳ ۴ ۱ ۸ ۶ ۲ -> 3 4 1 6 8 2

۱ – ۵) ۳ ۴ ۱ ۶ ۸ ۲ -> 3 4 1 6 2 8

زمانی که به انتهای لیست رسیدیم، بزرگترین عنصر بین داده‌ها به انتهای لیست منتقل شده است.

در مرحله بعد، مجددا از ابتدا شروع کرده، و تا انتها ادامه می‌دهیم. اما با توجه به این که به طور قطع عنصر nام در جای اصلی خود قرار دارد، تا عنصر (n – 1)ام پیش می‌رویم. در پایان این مرحله، بزرگترین عدد در لیست نامرتب باقیمانده، به انتهای آن منتقل می‌شود، که دومین عدد از نظر بزرگی در کل لیست است:

۲ – ۱) ۳ ۴ ۱ ۶ ۲ ۸ -> 3 4 1 6 2 8

۲ – ۲) ۳ ۴ ۱ ۶ ۲ ۸ -> 3 1 4 6 2 8

۲ – ۳) ۳ ۱ ۴ ۶ ۲ ۸ -> 3 1 4 6 2 8

۲ – ۴) ۳ ۱ ۴ ۶ ۲ ۸ -> 3 1 4 2 6 8

در هر مرحله، طول بازه‌ای که مرتب‌سازی روی آن انجام می‌گیرد، یک واحد کم شده، و در نتیجه تعداد گام‌ها نیز یک گام کمتر می‌شود:

۳ – ۱) ۳ ۱ ۴ ۲ ۶ ۸ -> 1 3 4 2 6 8

۳ – ۲) ۱ ۳ ۴ ۲ ۶ ۸ -> 1 3 4 2 6 8

۳ – ۳) ۱ ۳ ۴ ۲ ۶ ۸ -> 1 3 2 4 6 8

۴ – ۱) ۱ ۳ ۲ ۴ ۶ ۸ -> 1 3 2 4 6 8

۴ – ۲) ۱ ۳ ۲ ۴ ۶ ۸ -> 1 2 3 4 6 8

۵ – ۱) ۱ ۲ ۳ ۴ ۶ ۸ -> 1 2 3 4 6 8

در پایان این مراحل، لیست مرتب شده است.

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

همراه با فایلهای EXE , CPP

مشاهده تصاویری از محیط فایل اجرایی این برنامه :


مشاهده بخشهایی از سورس کد این پروژه :

class BubbleSort{
public:
void Sort(T*,int);
void Swap(T &,T &);
};
template <class T>
void BubbleSort <T>::Sort(T a[],int n){
for(int i=0;i<n-1;i++)
for(int j=n-1;i<j;j–)
Swap(a[j],a[j-1]);
}
template <class T>
void BubbleSort <T>::Swap(T &a,T &b){
T temp = a;
a = b;
b = temp;
}
void main(){
clrscr();
int i;
int x[5] = {10,50,30,40,20};
cout<<endl;
for(i=0;i<5;i++)
cout<<“\t”<<x[i];

BubbleSort <int> b;
b.Sort(x,5);
cout<<endl;
cout<<endl<<“After Sorting -\n”;
for(i=0;i<5;i++)
cout<<“\t”<<x[i];
getch();
}

دانلود کامل پروژه همراه با فایل سورس کد و فایل اجرایی آن
در تمامی ساعات شبانه روز >> پرداخت آنلاین و دانلود آنلاین پروژه


پذیرش و انجام سفارشات پروژه های شما
شماره تماس پشتیبانی سایت : ۰۹۳۹۲۷۶۱۶۳۰


Related posts

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

Translate »