MATLAB实现三种基本排序（选择+冒泡+插入）

最新推荐文章于 2024-05-03 23:47:58 发布

好好学习0806

最新推荐文章于 2024-05-03 23:47:58 发布

阅读量3k

点赞数 7

文章标签：算法学习

本文链接：https://blog.csdn.net/qq_44886972/article/details/127714224

版权

选择排序

%% 选择排序
A=[2 4 6 7 1 9 5 3 8];
num_A=length(A);% A的长度
for i=1:num_A-1
    now =i;
    for j=i+1:num_A
        if A(now)>A(j)
            now=j;
        end
    end
    temp=A(i);
    A(i)=A(now);
    A(now)=temp;
end
A

冒泡排序

%% 冒泡排序
B=[2 3 6 7 1 9 5 3 1];
B_num=length(B);% B的长度
for i=B_num-1:-1:1
    for j=1:i
        if B(j)>B(j+1)
            temp=B(j);
            B(j)=B(j+1);
            B(j+1)=temp;
        end
    end
end
B

插入排序

%% 插入排序
C=[1 4 2 6 4 8 3 9 5]
C_num=length(C);% C的长度
for i=1:C_num-1
    for j=i:-1:1
        if C(j+1)<C(j)
            temp=C(j+1);
            C(j+1)=C(j);
            C(j)=temp;
        end
    end
end
C