js实现冒泡排序和快速排序

冒泡排序

1. 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 3.针对所有的元素重复以上的步骤，除了最后一个。
4. 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

用到两层for循环

function bubbleSort(arr){
		for(var i=0;i<arr.length-1;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;

	}
	alert(bubbleSort([20,4,39,45,12]));

快速排序

1、找基准点（一般是以中间项为基准）

2、遍历数组，小于基准的放在left，大于基准的放在right

3、递归

//把要排序的数组作为参数传进去
	function quickSort(arr){
		if(arr.length<=1){
			return arr;
		}//递归算法的终结，一定要指定这个，不然会进入死循环
		var times=0;

		var num=Math.floor(arr.length/2);//选择一个元素作为"基准",即数组中间的那个元素
		var numValue=arr.splice(num,1);
		//返回的是基准点的值，注意：这个方法已经把原先数组中的这个基准点给删掉了，最后要重新拼接到一起

		//创建两个数组，分别来存放基准点两边的元素
		var left=[]; //左边
		var right=[];//右边

		
		for(var i=0;i<arr.length;i++){
			if(arr[i]<numValue){
				left.push(arr[i]);//比基准点小的放在左边
			}else{
				right.push(arr[i]);//比基准点大的放在左边
			}
			

		}
		
         //递归操作，将左数组，基准点，右数组拼接到一起
         /*arguments.callee代表的是quickSort这个函数
         arguments包含函数内的所有参数
         callee属性是一个指针，指向拥有这个arguments对象的函数
         这样做可以消除函数名与这个函数之间的耦合性，即使这个算法换一个名字
         也不会对函数的执行造成影响
         */
		return arguments.callee(left).concat([numValue],arguments.callee(right));
		


	}
	alert(quickSort([20,4,39,45,12]));