دنیای برنامه نویسی و اپلیکیشن

baner-telegram
شما اینجا هستید : صفحه اول » آموزش برنامه نویسی » آموزش ++C » مرتب سازی حبابی ( Bubble Sort ) در فیلم آموزش سی پلاس پلاس
مرتب سازی حبابی ( Bubble Sort ) در فیلم آموزش سی پلاس پلاس

مرتب سازی حبابی ( Bubble Sort ) در فیلم آموزش سی پلاس پلاس

در این جلسه از فیلم آموزش ++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 را برعکس کنیم .

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

پیشنهاد می کنیم حتما بخوانید :

درباره : رضا طوماری

نظرات کاربران :



نظرات بسته شده است.