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

House

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

* A3 b$ q- F: T- i# w" C%% 生成一个随机向量, 并绘制向量 y 排序前的曲线
3 t2 p/ t1 q" \! j8 O* S- g( Iclear;clc;close all
. `+ Z" V, N* y% F; w  qy=rand(50,1);
, @# v; c! B. a* k9 k
& r1 P2 q+ y0 l8 z4 x( Kfigure
set(gcf,'units','normalized','position',[0.2 0.2 0.6 0.6]);  % 设置 figure 窗口的位置和尺寸
. ~! r9 V  O4 W: U( w( @7 {subplot(2,1,1)
plot(y,'ro--')
title('排序前')

6 u( w/ L; B0 i$ B- p%% 自定义冒泡排序的算法, 对向量 y 执行从小到大的排序
# U$ a2 O' o, L/ c. zN=length(y);     % 计算 y 里数据的个数
, q4 @& O8 C' {. c  r2 ^* I* Anumber=0;        % 记录冒泡排序法的计算次数
for j=1:N-1
    for i=1:N-j
" P9 v1 X0 k" m        if y(i) > y(i+1)   % 判断前后两个数, 是否需要交换位置
; m' K' A) ~9 w; e+ ^            Temp=y(i);
            y(i)=y(i+1);
! m0 s+ n2 `, }, M. T2 g            y(i+1)=Temp;
            number=number+1;
: b; u1 e" u+ p; A/ \* d$ E        end
5 @8 \8 H+ g4 n* T& h8 F0 ^1 r    end
end

%% 绘制向量 y 排序后的曲线
subplot(2,1,2)
( \+ C% Z9 Y" ^1 R: J1 ~# xplot(y,'b*-')
1 r( T6 h2 M, O( u! u% ftitle('排序后')
9 z7 P5 A5 w: K

wu68aq

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