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]));