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

House

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

%% 生成一个随机向量, 并绘制向量 y 排序前的曲线
0 f, o, ~* J' B3 k8 p! B5 N' u8 Dclear;clc;close all
2 j: W  A- |8 o4 [5 `8 }y=rand(50,1);
$ Y3 k; Z2 q3 G2 f' ^! |+ {
4 U% F( o% y& H" M; w# ~figure
set(gcf,'units','normalized','position',[0.2 0.2 0.6 0.6]);  % 设置 figure 窗口的位置和尺寸
5 L: D% L0 L) o3 Csubplot(2,1,1)
2 x& H8 B% v9 W" Kplot(y,'ro--')
title('排序前')

$ G- F7 _' \3 T% @' ^+ [& n5 R%% 自定义冒泡排序的算法, 对向量 y 执行从小到大的排序
$ p& {& t5 K* y5 {+ ON=length(y);     % 计算 y 里数据的个数
5 I0 W1 y4 H' b3 s4 enumber=0;        % 记录冒泡排序法的计算次数
' }. y) ^' o; H% B8 q6 Zfor j=1:N-1
* T4 o* c6 t5 t    for i=1:N-j
        if y(i) > y(i+1)   % 判断前后两个数, 是否需要交换位置
            Temp=y(i);
( e, u9 ]) d6 H; C) ]' D7 {            y(i)=y(i+1);
            y(i+1)=Temp;
7 z0 d: c" g# |2 i0 f            number=number+1;
( }1 I# N2 @( ~' L5 O+ Q        end
* G6 J9 O# K3 [, \: p! P    end
end
/ l- O6 G+ d7 F1 n4 {) z; x9 n( ?
%% 绘制向量 y 排序后的曲线
* Z: H0 t* T4 i6 @subplot(2,1,2)
4 G0 W& U. A% @  \" gplot(y,'b*-')
- B6 v: J2 `, N% ltitle('排序后')
+ h5 _+ n' V; X

wu68aq

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