some inplace algorithms which can be used to swap two values based on index either based on values or based on index and value
1. swap two values based on the index i think this is the fastest algorithms but if you have something else in your book please share with me.
2. second algorithms swap two values in an array its quite different than first its swap two values.
3. third one is quite highly used its swaps a value and a index.
check out the running work
https://stackblitz.com/edit/js-fn31dt
2. second algorithms swap two values in an array its quite different than first its swap two values.
3. third one is quite highly used its swaps a value and a index.
check out the running work
https://stackblitz.com/edit/js-fn31dt
//swap two values in array based on index in place algo
Array.prototype.swap=function(startIndex,endIndex=this.length-1)
{
let temp=this[startIndex];
this[startIndex]=this[endIndex];
this[endIndex]=temp;
return this;
};
console.log([1,2,3,4,5].swap(2,3))
//swap two values by value required swap function in place algo
Array.prototype.swapByValue=function(value1,value2)
{
let a=-1;
let b=-1;
for(let i=0;i<this.length;i++)
{
if(this[i]===value1)
{
a=i;
}
if(this[i]===value2)
{
b=i;
}
}
this.swap(a,b)
return this;
}
//console.log([1,2,3,4,5].swapByValue(2,4));
//first index value with value
Array.prototype.altSwap=function({index=-1,value})
{
let a=index;
let j=-1;
for(let i=0;i<this.length;i++)
{
if(this[i]===value)
{
j=i;
}
}
this.swap(a,j);
return this;
}
var arr1=[1,2,3,4,5];
console.log(arr1.altSwap({index:1,value:5}));
Comments
Post a Comment