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

House

MATLAB实现自定义的冒泡排序法
% n/ U! {! d4 c' z8 n! J5 q4 B: k
; x6 p1 c: L& A5 k4 g1 U$ ^0 b%% 生成一个随机向量, 并绘制向量 y 排序前的曲线
# g8 x9 u# R) l4 l0 y" {5 c& `5 [: vclear;clc;close all
y=rand(50,1);

figure
set(gcf,'units','normalized','position',[0.2 0.2 0.6 0.6]);  % 设置 figure 窗口的位置和尺寸
( {5 y- m: X3 Z# j; P2 Lsubplot(2,1,1)
; A9 q4 r" x: v3 {plot(y,'ro--')
title('排序前')

( S4 u" @$ r" |+ C! e4 g9 U%% 自定义冒泡排序的算法, 对向量 y 执行从小到大的排序
) {8 G/ g8 m+ A1 J* bN=length(y);     % 计算 y 里数据的个数
number=0;        % 记录冒泡排序法的计算次数
( s2 M1 N8 u. m3 g0 t( `/ Qfor j=1:N-1
# L+ s" C0 E# W6 C6 V    for i=1:N-j
" N# ]$ m& a+ J. I3 P( k  ]        if y(i) > y(i+1)   % 判断前后两个数, 是否需要交换位置
  Z: Q$ [7 K0 q$ f9 _8 i6 w            Temp=y(i);
            y(i)=y(i+1);
            y(i+1)=Temp;
            number=number+1;
& K" B$ m% h, n0 U' ]        end
0 F( K! b' n- E1 m    end
4 e, Y) U$ k; ~" z% \7 D6 Rend
- j* g0 n5 y7 y/ f2 i
%% 绘制向量 y 排序后的曲线
subplot(2,1,2)
2 u" b$ E9 B, Y. C) K/ [- ~3 ~plot(y,'b*-')
title('排序后')

wu68aq

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