相对于后端的朋友来说，前端的一些面试题会出一些算法题，但是更多的来说是一些简单的算法题，比如说数组的排序，反转二叉树，爬楼梯的动态规划等简单问题，今天整理了一下排序的方法。
1、冒泡排序
这个应该说是最常用的排序方式了，实现的方法及就是两层循环，逐个的对比，以从小到大排序为例，如果遇见后边比前边元素小的情况下，交换在数组中的位置。
function Bubbling(arr){for(var i = 0 ; i < arr.length ; i++){for(var j = i + 1 ; j < arr.length ; j++){if(arr[i]>arr[j]){var temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}return arr;
}
2、选择排序
选择排序的思路就是说在数组中找到最小的一个数，把他放到数组的第一个，然后再在剩下的里边挑选出最小的，放在数组的第二个，以此类推，直到最后一个，直接上代码。
function selectSort(arr){for (var i = 0 ; i < arr.length - 1 ; i++) {var minIndex = i;for(var j = i + 1 ; j < arr.length ; j++){if(arr[minIndex] > arr[j]){minIndex = j;}}if(i != minIndex){var tmp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = tmp;}}return arr;
}
3、快速排序
快排呢，就是先找到数组的中间位置，然后把比他小的元素放到一个数组，再把比他大的放在一个数组，最后把两个数组，结合中间元素拼接称最终结果，有人可能会说左边数组不一定是从小到大排列的，这时候呢，再次调用上边函数，按照原来的思路把它进行分解组合，就可以了。
function quickSort(arr){if(arr.length <= 1)return arr;var pivotIndex = Math.floor(arr.length/2);var pivot = arr.splice(pivotIndex,1)[0];var left = [];var right = [];for (var i = 0 ; i < arr.length ; i++) {if(arr[i]<pivot){left.push(arr[i])}else{right.push(arr[i])}}return quickSort(left).concat([pivot],quickSort(right))
}
4、sort排序
这个是JS自带的排序方法就不多说了，直接排就行了。
function mySort(arr){arr.sort(function(a,b){return a-b;})return arr;
}
5、插入排序
插入排序是从前往后，每一个元素对比前面的元素，放在前面比他小的后边，比他大的前边，相当于是一个逐个元素进行排序的方式。
function Insertion(arr) {let len = arr.length;let preIndex, current;for (let i = 1; i < len; i++) {preIndex = i - 1;current = arr[i];while (preIndex >= 0 && current < arr[preIndex]) {arr[preIndex + 1] = arr[preIndex];preIndex--;}arr[preIndex + 1] = current;}return arr;
}
归并，堆，还没写出来，菜鸟回来再来改博客。先就这样吧，啥也不是。