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

House

MATLAB实现自定义的冒泡排序法
+ ]9 K! W# U. w
# Q" |+ Q! h& ^; C%% 生成一个随机向量, 并绘制向量 y 排序前的曲线
* r/ m% Y2 t% T, D* [clear;clc;close all
y=rand(50,1);

figure
( C' s  P! z  P3 _" Uset(gcf,'units','normalized','position',[0.2 0.2 0.6 0.6]);  % 设置 figure 窗口的位置和尺寸
subplot(2,1,1)
! _  I. {" y* T) e9 j2 ?6 Iplot(y,'ro--')
6 b6 M* Y) k" k1 U6 C/ xtitle('排序前')

8 V5 l9 H; w& c# q0 \%% 自定义冒泡排序的算法, 对向量 y 执行从小到大的排序
# ^8 H( i1 Y* }2 }+ ]( Y8 rN=length(y);     % 计算 y 里数据的个数
4 a6 a: R. g. |number=0;        % 记录冒泡排序法的计算次数
4 h/ F7 _- R. M: {' Cfor j=1:N-1
$ {* ?8 b6 M2 h    for i=1:N-j
. a! r2 |! K) t$ m* _5 K        if y(i) > y(i+1)   % 判断前后两个数, 是否需要交换位置
            Temp=y(i);
            y(i)=y(i+1);
& t5 x* X8 n/ z! z/ u* q+ E            y(i+1)=Temp;
            number=number+1;
9 }' }& E6 `3 f- H( e2 |0 R# `        end
+ ^8 L, o* Y3 m' p  Z8 E/ x8 V    end
( l- G" j% P" i" Aend

%% 绘制向量 y 排序后的曲线
2 C& L% m  F' A  B/ m8 U: I3 F0 b5 ?subplot(2,1,2)
) d) K- T2 Q; O1 c' U6 [# I) xplot(y,'b*-')
1 q9 l+ n8 N* f$ \9 Rtitle('排序后')

3 P$ e( Z) G  f. m1 O

wu68aq

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