js数组怎么调换两个元素的位置
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了js数组怎么调换两个元素的位置相关的知识，希望对你有一定的参考价值。
参考技术A <html><script type="text/javascript">
var arr=[1,2,3,4,5,6],t,pos1=1,pos2=4;
t=arr[pos1];
arr[pos1]=arr[pos2];
arr[pos2]=t;
for(var i=0;i<arr.length;i++)
document.write(""+arr[i]+"<br />");
</script>
</html>
常用算法的理解
1. 快速排序
思想： 基于分治的思想，将数组划分成两个部分，再对每个部分进行排序。
怎样做到将数组划分成两个部分呢？首先在选中一个基点，假如选择array[r]（最右边元素）为基点，i和j分别从左和右向数组内部扫描，首先从左边i处开始，按照左边的元素都比基点小，右边的元素都比基点大的原则，如有违背，则调换a[i]的值和基点的值， 此时a[i]指向的是当前位置，开始移动j的位置，按照上述规则，i和j依次移动，直到a[i]和a[j]重合，此时把基准点的值放到a[i]的位置，此时基准点值所在位置就是正常排序后它所在的正确位置。完成了一次排序。
以上是关于js数组怎么调换两个元素的位置的主要内容，如果未能解决你的问题，请参考以下文章