matlab 冒泡排序函数,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