前端面试题：几种排序方法(JS版)

相对于后端的朋友来说，前端的一些面试题会出一些算法题，但是更多的来说是一些简单的算法题，比如说数组的排序，反转二叉树，爬楼梯的动态规划等简单问题，今天整理了一下排序的方法。

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;
}

归并，堆，还没写出来，菜鸟回来再来改博客。先就这样吧，啥也不是。