matlab 冒泡排序算法,排序算法一：冒泡排序，插入排序以及选择排序原理与MATLAB实现...

冒泡排序

冒泡排序 思想

这个方法就是在每一趟的循环中依次比较前后两个元素之间的大小，然后进行一个交换。这样在多趟循环中实现无序数列的有序排列。下面是使用matlab实现的

eg:冒泡算法的原理是：根据轻气泡不能在重气泡之下的原则，按一定顺序扫描数组：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。到此排序结束。

比如对{6,2,3,1,7}进行冒泡排序(从小到大)

第一次遍历结束后，结果为：1 6 3 2 7

第二次遍历结束后，结果为：1 2 6 3 7

第三次遍历结束后，结果为：1 2 3 6 7

第n此遍历结束后，数组的前n个数字组成的子序列是有序的。

clc

clear

close

% aa=round(rand(1,100000)*500000000) ;%产生随机数组

% a=aa;

a=[0 6,5,3,1,8,7,2,4];

N=size(a,2);

for i=1:N

for j=1:N-i

if a(1,j)>a(1,j+1)

temp=a(1,j);

a(1,j)=a(1,j+1);

a(1,j+1)=temp;

end

end

end

算法时间复杂度分析

从上面的代码可以看出来，外层循环也就是趟数最多为N−1N−1次，