前端面试分享：冒泡排序和快速排序

前端面试过程中，某些公司对基础的算法也有一定的要求，比如常见的冒泡排序，快排等，今天我们就一起来看一下这两个排序算法。

冒泡排序

排序思想： 每次比较相邻的两个数，如果后一个比前一个小，则换位置。看一下动图来体验一下：

每一次冒泡，都会把最大的一个数选出来，之后就会少比较一次。

基本思路： 每一次冒泡都需要选出一个最大值，可知：假设有n个数，我们就需要执行n-1次冒泡，每一次冒泡，会比较相邻的两个数，而且比较的次数是n-1-冒泡次数，因为冒泡一次会选出一个最大值，最大值就不参与之后的比较了。

代码实现：

var arr = [5, 6, 3, 1, 8, 7, 2, 4];

function bubbleSort(arr) {
	for (var i = 0; i < arr.length - 1; i++) {
		for(var j = 0; j < arr.length - i - 1; j++) {
			if(arr[j + 1] < arr[j]) {
				var temp;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	return arr;
}

console.log(bubbleSort(arr));

快速排序

排序思想： 采⽤⼆分法，取出中间数，数组每次和中间数⽐较，⼩的放到左边，⼤的放到右边。

基本思路： 找出待排序数组的中间数，以它为基准，如果比它小，就放到左边，大的话放到右边，然后依次对左边和右边的两个数组做上述操作。

var arr = [3, 1, 4, 6, 5, 7, 2];

function quickSort(arr) {
	if(arr.length == 0) {
		return []; // 返回空数组
	}
	var cIndex = Math.floor(arr.length / 2);
	var c = arr.splice(cIndex, 1);
	var l = [];
	var r = [];
	for (var i = 0; i < arr.length; i++) {
		if(arr[i] < c) {
			l.push(arr[i]);
		} else {
			r.push(arr[i]);
		}
	}
	return quickSort(l).concat(c, quickSort(r));
}

console.log(quickSort(arr));

上面是对于冒泡排序和快速排序的代码实现，有关其他的排序算法可以参考以下链接：
https://www.cnblogs.com/onepixel/articles/7674659.html