问题:在进行启发式算法操作中,经常使用的是插入操作。随机生成一个向量,生成一个需要插入的元素,另外生成一个需要插入的位置,进行插入操作。比如,向量c=[6 2 4 5 3 9 8 7 1], 需要插入的元素为c(5)=3,位置a=2。插入操作后的c=[6 32 4 5 9 8 7 1]. 变化的其实就是两个点之间的元素位置。
具体实现代码为:
clc
clear all
n=9
c=randperm(n)
i=randi(n) %需插入元素
a=randi(n) %插入位置
d=c; %中间向量,暂时存储c向量
c(1,a)=c(1,i); %位置i的元素插到位置a
if i>a
c(1,a+1:i)=d(1,a:i-1); %位置a-(i-1)的元素向右平移一个位置到位置(a+1)-i.
elseif i<a
c(1,i:a-1)=d(1,i+1:a); %位置(i+1)-a的元素向左平移一个位置到位置 i-(a-1).
end
c
运行结果:
c =
6 2 4 5 3 9 8 7 1
i =
5
a =
2
c =
6 3 2 4 5 9 8 7 1
特别注意:1)要区分待插入元素的位置和插入位置的大小,操作不一样。2)用d这个中间向量存储c,因为位置i的元素插到位置a之后,c(a)的值变了。