前端面试算法题

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

//方法一 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]) {
						result.push(left.shift());
					}else{
						result.push(right.shift());
					}
				}
				
				return result.concat(left).concat(right);
			}
			
			// 拆分
			function mergeSort(arr) {
				if(arr.length===1){
					return arr 
				}
				var mid = Math.floor(arr.length / 2);
				var left_arr = arr.slice(0,mid);
				var right_arr = arr.slice(mid);
				return merge(mergeSort(left_arr), mergeSort(right_arr));
			}
			var arr = [9,2,8,4,2,4,3,2,5,8,7,0,1];
			console.log(mergeSort(arr));
		</script>