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

House

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

+ k* p# Q% m  r) Q%% 生成一个随机向量, 并绘制向量 y 排序前的曲线
8 E9 Y* ?, Q$ zclear;clc;close all
y=rand(50,1);

figure
set(gcf,'units','normalized','position',[0.2 0.2 0.6 0.6]);  % 设置 figure 窗口的位置和尺寸
subplot(2,1,1)
plot(y,'ro--')
' k: f2 y/ |6 [9 K2 c; Q. ctitle('排序前')
3 s) S2 m- o: ~& b
6 s2 E. v) G" X* S; l1 ^%% 自定义冒泡排序的算法, 对向量 y 执行从小到大的排序
N=length(y);     % 计算 y 里数据的个数
. B0 D3 y- S8 ]number=0;        % 记录冒泡排序法的计算次数
for j=1:N-1
1 ~) r4 `+ M. ~    for i=1:N-j
* P6 R- B) |/ P        if y(i) > y(i+1)   % 判断前后两个数, 是否需要交换位置
. C6 k  Z" z5 B5 t/ [3 e# n) G8 [            Temp=y(i);
            y(i)=y(i+1);
            y(i+1)=Temp;
* P! E" v  {- m6 }* d* s, c            number=number+1;
; E; C  T) y& M( @& C! I        end
    end
end
: i% s5 r( r4 a, B8 l& O
%% 绘制向量 y 排序后的曲线
' b. L9 o1 D# \. T+ U, ysubplot(2,1,2)
( ]! H( {7 x# S+ k9 m  w' Gplot(y,'b*-')
, z) R! m( N& E, g* O4 ntitle('排序后')
2 y* Q/ a* Z: U
/ q4 u- G+ b; L" T" t6 V: L: W

wu68aq

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