前端面试算法题

一、不借助临时变量，进行两个整数的交换

//方法一 ES6
			var a = 1, b = 2;
			[a,b] = [b,a];
			 console.log(a,b)
			
// 方法二 异或运算，同为0或者同为1都为0,10为1
			var c = 3, d = 4;
			c = c ^ d;
			d = c ^ d;
			c = c ^ d;
			console.log(c,d)

排序方法

排序算法	平均时间复杂度
冒泡排序	O(N2)
选择排序	O(N2)
插入排序	O(N2)
希尔排序	O(nlog2 n)
归并排序	O(nlog2 n)
快速排序	O(nlog2 n)
堆排序	O(nlog2 n)

归并算法排序
原理：先把数组拆分成长度为1的数组，在比较，然后合并成一个数组

<script type="text/javascript">
			// 归并
			function merge (left, right) {
				var result = [];  //作为中间容器,临时存放
				while(left.length > 0 && right.length > 0){
					if(left[0] < right[0])