相信很多人都接觸過拖曳排序,很屌的樣子,他裏邊就用到了一個數組實施插入元素後移的算法,算法不難,挺簡單的,給大家順便貼出來。
<!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>
有問題可以在評論區留言哦,技術問題可以私信我哦。