排序算法一:冒泡排序

it2023-10-08  64

什么是冒泡排序? 冒泡排序的思想是:从无序的一组数据一端开始,以相邻两个数字为一组比较大小。保持较大的数字总是在右边(按照左小右大大的顺序排序),如果不是则交换两个数字的位置,如果满足则右移一位继续比较下面两个数字的大小,如此往复直至排序结束。 冒泡排序的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

最新回复(0)