相信很多人都接触过拖曳排序，很屌的样子，他里边就用到了一个数组实施插入元素后移的算法，算法不难，挺简单的，给大家顺便贴出来。
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script>
var arr = [1,2,3,4,5,6];
function moveQh(datas,m1,m2,m1Index,m2Index){
var tmp = [];
var i=0;
for(;i<m1Index;i++){
tmp[i] = datas[i]
}
tmp[i++] = m2;
for(;i<=m2Index;i++){
tmp[i] = datas[i-1]
}
for(;i<datas.length;i++){
tmp[i] = datas[i]
}
console.log(tmp)
return tmp;
}
function moveHq(datas,m1,m2,m1Index,m2Index){
var tmp = [];
var i=0;
for(;i<m2Index;i++){
tmp[i] = datas[i]
}
tmp[i++] = m1;
for(;i<=m1Index;i++){
tmp[i] = datas[i-1]
}
for(;i<datas.length;i++){
tmp[i] = datas[i]
}
console.log(tmp)
return tmp;
}
function move(datas,m1,m2){
var m1Index = getArrIndex(datas,m1);
var m2Index = getArrIndex(datas,m2);
//如果两个相同,说明是同一个值,不需要移动,直接返回
if(m1Index == m2Index){
return datas;
}
if(m1Index > m2Index){
return moveHq(datas,m1,m2,m1Index,m2Index);
}else{
return moveQh(datas,m1,m2,m1Index,m2Index);
}
}
function getArrIndex(datas,v){
for(var i=0;i<datas.length;i++){
if(v == datas[i]){
return i;
}
}
return -1;
}
move(arr,2,6)
</script>
</body>
</html>
有问题可以在评论区留言哦，技术问题可以私信我哦。
