Peducate.ir

Peducate.ir

با هم بیاموزیم
Peducate.ir

Peducate.ir

با هم بیاموزیم

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

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

در نرم افزار متلب (Matlab)، میخواهیم برنامه ای بنویسیم که با روش حبابی اعضای یک بردار را مرتب کند.

  

clear;clc;

x=input('Enter Vector=');

N=length(x);

for k=1:N

for t=1:N-k

if x(t)>x(t+1)

temp=x(t);x(t)=x(t+1);x(t+1)=temp;

end

end

end

disp(x);

در خط اول تمام حافظه متلب (Matlab) با دستور clear و محیط خط فرمان با دستور clc پاک می شود. در خط دوم با دستور input بردار ورودی از کاربر دریافت می شود. این بردار باید به صورت [a b …] وارد گردد. در خط سوم با دستور length طول بردار ورودی برای شمارش محاسبه می شود.

در خط چهارم با حلقه for تمام اعضای بردار ورودی x در الگوریتم شرکت می کنند. در خط پنجم با حلقه for دوم، عضو اول تا عضوی که مورد ارزیابی قرار دارد بررسی می شود. در خط ششم بررسی می شود که عضو فعلی از عضو بعدی بزرگتر است یا خیر. اگر بزرگتر باشد مطابق دستورات خط هفتم، جای خود را به عضو قبل خود می دهد. این کار توسط متغیر موقت temp انجام می گیرد.

این الگوریتم تا ارزیابی تک تک اعضا ادامه می یابد. و در خط آخر توسط دستور disp بردار مرتب شده نمایش داده می شود. توجه داشته باشدی که این الگوریتم کند است. می توانید زمان اجرای این الگوریتم را با زمان اجرای دستور sort با دستور tic toc مقایسه کنید.

نظرات 0 + ارسال نظر
ایمیل شما بعد از ثبت نمایش داده نخواهد شد