算法和手写代码

一、两个栈实现一个队列，两个队列实现一个栈 https://www.cnblogs.com/MrListening/p/5697459.html

二、红黑树（解决二叉树依次插入多个节点时的线型排列） https://juejin.im/post/5a27c6946fb9a04509096248

三、最小栈的实现（查找最小元素，用两个栈配合栈内元素的下标）https://juejin.im/post/5a2ff8c651882533d0230a85

四、十大排序

1.冒泡排序：重复走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把它们交换过来。

  实现过程：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个

	    2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数

	    3.针对所有的元素重复以上的步骤，除了最后一个

	    4.重复步骤1-3，直到排序完成。

2.选择排序：首先在未排序序列中找到最小值，放在排序序列的起始位置，然后，在从剩下未排序元素中继续寻找最小值，然后放在与排序序列的末尾

  实现过程：




3.插入排序：构建有序序列，对于未排序数据，在已排序序列中冲后向前扫描，找到相应位置并插入

  实现过程：1.从第一个元素开始，该元素可以认为已经被排序

	    2.取出下一个元素，在已排序的元素序列中冲后向前扫描

	    3.如果该元素（以排序）大于新元素，将元素向后移一位

	    4.在取出一个元素，比较之前的，直到找到自己合适的位置




4.桶排序：将数据分布到有限数量的桶里，每个桶在分别排序




1.快速排序：快速排序使用分治法把一个串（list）分为两个子串（sub-lists）.具体算法实现

  实现过程：1.从数组中挑出一个元素，成为一个基准

	    2.重新排列数组，所有元素比基准小的摆在基准前面，所有元素比基准大的摆在基准后面（相同的可以摆在一边）

		这个分区退出之后，该基准就处于数列的中间位置。成为分区操作。

	    3.递归的把小于基准值的子数列和大于基准值元素的子数列排序

算法实现： function quickSort (arr) {

		if （arr.length <= 1） {return arr}

		var destIndex = Math.floor(arr.length/2)

		var left = [], right = [];

		var dest = arr.splice(destIndex,1)[0];

		for (var i =0;i<arr.length;i++){

			if (arr[i]<dest) {

			left.push(arr[i])

			} else {

			right.push(arr[i]) }

		return quickSort(left).concat([dest],quickSort(right)

			




2.堆排序：利用对这种数据结构所涉及的一种排序算法，堆积是一个近乎完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或大于）它的父节点。

  实现过