MATLAB实现冒泡排序算法

 

本文转载自头条文章原文章地址

1、bubble_sort.m

function y=bubble_sort(x)
x_len=length(x);
for i=1:x_len-1
    for j=1:x_len-i
        if(x(j)>x(j+1))
            [x(j),x(j+1)]=swap(x(j),x(j+1));
        end
    end
    disp([num2str(i),'.Sort:x=',num2str(x)]);
end
y=x;
end
function [a,b]=swap(x,y)
a=y;
b=x;
end

2、test.m

clc;
clear;
X=randperm(9);
disp(['Before Sort:X=',num2str(X)]);
disp('--------------------');
y=bubble_sort2(X);
disp(['Bubble Sort:x=',num2str(y)]);

3 bubble_sort2.m （optional）

function y=bubble_sort2(x)
x_len=length(x);
flag=1;%flag为0，这说明已经排好序，不用继续循环
for i=1:x_len-1
    if flag
        flag=0;
        for j=1:x_len-i
            if(x(j)>x(j+1))
                [x(j),x(j+1)]=swap(x(j),x(j+1));
                flag=1;%有交换 则说明还需要循环
            end
        end
    disp([num2str(i),'.Sort:x=',num2str(x)]);
    end
end
y=x;
end
function [a,b]=swap(x,y)
a=y;
b=x;
end