? ? ? ?冒泡法是经典排序算法,?顾名思义,就是把最小的数字像气泡一样往上冒,最终实现排序.
本程序为降序排序,也就是把最大值往上冒, MATLAB实现如下:
clc;close all;clear all;warning off;%清除变量
rand('seed', 100);
randn('seed', 100);
format long g;
disp('随机产生一个待排序数列');
timemat201=randi([3,20],10,1)
n2=size(timemat201,1);
tic;
state201=0;
while state201==0% 冒泡法
? ? state201=1;
? ? for i201=2:n2
? ? ? ? t201=timemat201(i201-1,:);
? ? ? ? t202=timemat201(i201,:);
? ? ? ??
? ? ? ? if t201<t202
? ? ? ? ? ? % 交换
? ? ? ? ? ? timemat201(i201-1,:)=t202;
? ? ? ? ? ? timemat201(i201,:)=t201;
? ? ? ? ? ? state201=0;
? ? ? ? end
? ? end
end
toc
disp('排序后');
timemat201
程序结果: