什么是冒泡排序? 冒泡排序的思想是:从无序的一组数据一端开始,以相邻两个数字为一组比较大小。保持较大的数字总是在右边(按照左小右大大的顺序排序),如果不是则交换两个数字的位置,如果满足则右移一位继续比较下面两个数字的大小,如此往复直至排序结束。 冒泡排序的Matlab实现
%冒泡排序算法
(从左到右升序排列
)
clc
clear all
X
= [7,5,1,10,4,3,9,8,2,0,6];%一组排列顺序被打乱的数据
L
= length(X
);
m
= 0;%用于标记不用再排序的数字个数
while(1)
for n
= 1:1:L
-1-m
if X(1,n
+1) < X(1,n
)
t
= X(1,n
);
X(1,n
) = X(1,n
+1);
X(1,n
+1) = t
;%交换两个数字的位置
end
if n
== L
-1
n
= 0;
end
end
m
= m
+1;
%判断排序是否完成:
if m
== L
-1
break;
end
end
转载请注明原文地址: https://lol.8miu.com/read-9901.html