MATLAB实现自定义的冒泡排序法

House

MATLAB实现自定义的冒泡排序法

! o  W7 H& z) f6 K" L4 p  z+ v: Z%% 生成一个随机向量, 并绘制向量 y 排序前的曲线
+ |% }" ?2 u4 A3 Yclear;clc;close all
" v/ b" ^5 p# C# t$ oy=rand(50,1);
) R/ v! K* f0 c! M
# j) W' v4 u2 ^. Nfigure
set(gcf,'units','normalized','position',[0.2 0.2 0.6 0.6]);  % 设置 figure 窗口的位置和尺寸
subplot(2,1,1)
plot(y,'ro--')
# ^6 N. z7 a# O( F7 Q$ utitle('排序前')
+ K! t3 I/ A# Y0 {+ ?* p
% Y+ X. S( r! @& `%% 自定义冒泡排序的算法, 对向量 y 执行从小到大的排序
5 H( Z1 H5 P& d0 \3 YN=length(y);     % 计算 y 里数据的个数
number=0;        % 记录冒泡排序法的计算次数
for j=1:N-1
3 n* G3 Z! i; }  a6 v7 v# [* H% a    for i=1:N-j
5 ~3 G  H' N& Z        if y(i) > y(i+1)   % 判断前后两个数, 是否需要交换位置
$ W. @" o* Q' u4 n" c& ]2 M6 x* F            Temp=y(i);
            y(i)=y(i+1);
" o7 k) _0 D" K' F( a  O. s4 L5 o3 o) g1 O            y(i+1)=Temp;
, s/ N  l5 t) q- \# A, q8 ~            number=number+1;
        end
: j5 G! g2 A% q9 H0 s, D% g! B2 J    end
% k. e) j6 |/ M+ @5 _end

%% 绘制向量 y 排序后的曲线
subplot(2,1,2)
; `9 u' s' W- w4 fplot(y,'b*-')
title('排序后')
" |, `% z2 S  ?* B7 \6 w
, ^2 n# H9 J# U/ Y4 J0 f

wu68aq

MATLAB实现自定义的冒泡排序法。