作者 | zhonglihao |
算法名 | 冒泡排序 Bubble Sort |
分类 | 排序 |
复杂度 | n^2型 |
形式与数据结构 | Matlab 代码 一维数组 |
特性 | 原址排序特性 |
具体参考出处 | 直觉级别的算法,不需要出处 |
备注 | 优美简洁的方级复杂度算法 |
clear all;
clc;
% 冒泡排序
len = 1000;
data = rand(1,len);
circle_count = 0;
for i = 2:1:len
for j = 2:1:len
if(data(j)<data(j-1))
temp = data(j);
data(j) = data(j-1);
data(j-1) = temp;
end
circle_count = circle_count + 1;
end
end
disp(circle_count);
% 时间复杂度 = (n-1)*(n-1);
% ram = n + c
% 特点:固定复杂度,固定缓存