冒泡排序与快速排序js

冒泡排序（Bubble Sort）是 一种最基础的排序算法，这个算法名字的由来是元素会通过交换的方式逐渐到达顶端，如同水中的气泡逐渐往上飘。

举个栗子：

这种排序方式是通过逐位比较的方式，将元素不断进行交换，使大的数字不断往后移动，最终达成排序。

n个数字要完成排序，第一轮要进行n-1次比较，第二轮要进行n-2次比较，总共进行n-1轮，所以时间复杂度为n（n-1）/2=O(n)；

js代码如下：

function Bubble_Sort(x){//用循环升序排列
	for(i = 0; i < x.length-1; i++)
		{
		//一个循环不能达到要求,需要循环嵌套
		for(j = 0; j < x.length-i-1; j++)
			{//从第一位开始，两两比较大小，大的往右放
			//一轮结束后，重新开始比较，比上一轮少比一位
			if(x[j] >= x[j+1])
				{
				tem = x[j+1];
				x[j+1] = x[j];
				x[j] = tem;
				}
			}
		}
		return x;
	}

快速排序（QuickSort）是冒泡排序的一种改进，与冒泡排序相同的是也通过不断比较进行排序。

与冒泡不同的是快排需要找一个标准值，数组中其他数值小于标准值的放左边，大于标准值的放 右边，通过不断地分组，最后将所有分组与标准值拼接到 一起完成排序

如下图所示

 代码如下

function  quickSort(a){
	if(a.length<=1)
		return a;
	else
	{
		//取下传递数组的第一个数字，以此为标准，
		//让其他数字比较，小的到left里，大的到right里
		var tem = [a[0]];
		var left = [];
		var right = [];
		//用循环为数组分组
		for(i = 1; i < a.length; i++)
		{
			if(a[i] < a[0])
			{
				left.push(a[i]);
				console.log(left);
				}
			else
			{
				right.push(a[i]);
				console.log(right);
			}
		}
		left = left.concat(tem);//吧标准值插入左数组
		left = quickSort(left);//排序左数组
		right = quickSort(right);//排序右数组
		return left.concat(right);
	}
}