در این جلسه از فیلم آموزش ++C مرتب سازی حبابی را به شما کاربران عزیر سایت وب سیتی آموزش خواهیم داد .

مرتب سازی حبابی :

مرتب سازی حبابی یا Bubble Sort  ساده ترین روش مرتب کردن داده ها در آرایه می باشد . در مرتب سازی حبابی ، الگوریتم از ابتدای آرایه شروع می شود و دو عنصر از آرایه را با هم مقایسه می کنیم ، اگر عنصر اول از عنصر دوم بزرگتر باشد یعنی ترتیب آن ها درست نیست و جای آن ها را عوض می کنیم و اگر عنصر اول از عنصر دوم بزرگتر نبود ، هیچ کاری انجام نمیدیم ، به همین ترتیب ادامه می دیم تا به انتهای آرایه برسیم . الگوریتم همین کار را مجدداً از ابتدای آرایه شروع می کند تا زمانی که همه عناصر مرتب شوند .

نکته : با توجه به این که این الگوریتم بسیار ساده است ولی در عین خیلی هم ناکارآمد است و کمتر استفاده می شود .

سورس کد مرتب سازی حبابی در C++ :

#include <iostream.h>
#include <conio.h>

void main(){
clrscr();
        int array[4] , i , j , temp;

         for(i =0 ; i<4 ; i++){
        cout<<"Enter Number "<<i+1 <<": ";
        cin>>array[i];
         }

         //___________________Sort_______________

         for(i= 4 - 1 ; i > 0 ; i --){
         for(j = 0; j<i ; j++){

           if(array[j] > array[j+1]){
              temp = array[j];
              array[j] = array[j+1];
              array[j+1] = temp;
           }

         }
         }

         cout<<"\n__________________Sorted____________________\n";

         for(i=0 ; i<4; i++){
           cout<<array[i]<<"  ";
         }


getch();
}

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

فیلم آموزش مرتب سازی حبابی را می توانید از لینک زیر دانلود کنید .