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

House

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

( X1 r' ?8 O9 {5 l% ^7 c& u, d%% 生成一个随机向量, 并绘制向量 y 排序前的曲线
& u6 x4 ]2 m/ Y. p$ d9 aclear;clc;close all
y=rand(50,1);

4 I& t+ c8 L9 }- C- Dfigure
: z* {+ ?6 b  Eset(gcf,'units','normalized','position',[0.2 0.2 0.6 0.6]);  % 设置 figure 窗口的位置和尺寸
$ m2 I% e8 S) H# X0 isubplot(2,1,1)
/ O( y0 C$ d2 X8 l+ q4 N1 E5 fplot(y,'ro--')
title('排序前')
- K' d/ v, R4 u% J2 a' }
%% 自定义冒泡排序的算法, 对向量 y 执行从小到大的排序
N=length(y);     % 计算 y 里数据的个数
number=0;        % 记录冒泡排序法的计算次数
for j=1:N-1
6 n: p9 p: n2 X  R2 X! `; U    for i=1:N-j
/ F  H, }* ?( u% r) S# n! m        if y(i) > y(i+1)   % 判断前后两个数, 是否需要交换位置
, c8 A2 e! Y5 z' A# G2 M            Temp=y(i);
            y(i)=y(i+1);
' u! Y, f- h# s; w- i0 U            y(i+1)=Temp;
/ A& M8 q6 ~2 R! {. Q            number=number+1;
* ^5 @5 Y& A6 m  p4 w0 E+ u  y        end
    end
& E  @- r1 x5 |end
1 p7 g) M# \0 Q% w
%% 绘制向量 y 排序后的曲线
$ X: N. u/ C9 Xsubplot(2,1,2)
2 G4 l) N7 F2 Y6 tplot(y,'b*-')
/ }$ P/ n; g4 w8 Gtitle('排序后')
6 {( r$ V# y5 g/ d
  ]; S5 ~9 L7 g' ^7 v; A) I, q. y, O9 X

wu68aq

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