【matlab】向量中选择元素插入该向量的位置

时间:2023-02-05 21:41:40

问题:在进行启发式算法操作中,经常使用的是插入操作。随机生成一个向量,生成一个需要插入的元素,另外生成一个需要插入的位置,进行插入操作。比如,向量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)的值变了。