首先,我们把两种排序的原理阐述一下。
冒泡排序:将数组中最后的一个元素A(last)与其前面的length(A)-1个元素进行比较,找出最小值。然后,将最小值放在数组的第一个位置。再将数组最后的一个元素与其前面的length(A)-2元素进行比较,找出最小值。循环n-1次,将数组中的元素从小到大依次排序。
插入排序:将数组中的前两个元素进行比较,较小值放在第一位,较大值放在第二位,数组中剩余的元素位置不变。插入第三个元素,首先将其与第二个元素进行比较,如果A[3]>=A[2],就插入第四个元素。如果A[3]<A[2],将两者的位置进行互换,再将新的A[2]与A[1]进行比较,按照数值的大小进行排序。循环n-1次,将数组中的元素从小到大依次排序。
两种排序算法的区别在于:冒泡排序每次都要将最后的元素与之前非最小值的剩余元素进行排序,这种方法忽略了之前得到相邻元素比较的经过,从而产生较大的计算量。插入排序通过将新插入的元素与已排序的元素队列从右到左进行比较,一旦发现其比左边的元素大,此次循环结束。
代码如下:
冒泡排序
A=input(‘A=’);
n=length(A);
for i=1:n-1
j=n;
while j>i
if A[j-1]>A[j]
tem=A[j-1];
A[j-1]=A[j];
A[j]=tem;
end
j=j-1;
end
end
disp(A)
插入排序
A=input(‘A=’);
n=length(A);
for j=2:n
while i>0&&A[j-1]>A[j]
tem=A[j-1];
A[j-1]=A[j];
A[j]=tem;
j=j-1;
end
end
disp(A)