js冒泡排序，快速排序，递归的实现
⼀：冒牌排序
1思想：冒泡排序思想：每⼀次对⽐相邻两个数据的⼤⼩，⼩的排在前⾯，如果前⾯的数据⽐后⾯的⼤就交换这两个数的位置
要实现上述规则需要⽤到两层for循环，外层从第⼀个数到倒数第⼆个数，内层从外层的后⾯⼀个数到最后⼀个数
2特点：排序算法的基础。简单实⽤易于理解，缺点是⽐较次数多，效率较低。
3实现：
var times=0;
var bubbleSort=function(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;
}
console.log("第"+(++times)+"次排序后："+arr);
}
}
return arr;
}
console.log("The result is:"+bubbleSort(arr));
4效率：数组长度10，排序次数45次。
⼆：快速排序
1思想：快速排序思想：先到⼀个基准点（⼀般指数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据⽐较，如果⽐它⼩，放左边；反之，放右边。
左右分别⽤⼀个空数组去存储⽐较后的数据。最后递归执⾏上述操作，直到数组长度<=1;
2特点：快速，常⽤。缺点是需要另外声明两个数组，浪费了内存空间资源。
3实现：
4效率：数组长度10，排序次数22次。三、js递归
思想：递归就是将⼀个⼤问题分解成 n 个相似的⼩问题，然后不断地调⽤⾃⾝去解决这些⼩问题，从⽽求出结果。(function(){
var i = 10;
// 阶乘
var factorial = function(num){
if (num > 0) {
return num * factorial(num - 1);
} else {
return 1;  // 0的阶乘也是1，因为 1!= 1*0!
}
}
document.writeln(i + " 的阶乘是 "+ factorial(i));
})()[javascript]
1.
var  times=0;  2.
var  quickSort=function (arr){  3.
//如果数组长度⼩于等于1⽆需判断直接返回即可  4.
if (arr.length<=1){  5.
return  arr;  6.
}  7.
sort函数 jsvar  midIndex=Math.floor(arr.length/2);//取基准点  8.
var  midIndexVal=arr.splice(midIndex,1);//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数arr[index+1]  9.
var  left=[];//存放⽐基准点⼩的数组  10.
var  right=[];//存放⽐基准点⼤的数组  11.
//遍历数组，进⾏判断分配  12.
for (var  i=0;i<arr.length;i++){  13.
if (arr[i]<midIndexVal){  14.
left.push(arr[i]);//⽐基准点⼩的放在左边数组  15.
}  16.
else {  17.
right.push(arr[i]);//⽐基准点⼤的放在右边数组  18.
}  19.
console.log("第"+(++times)+"次排序后："+arr);  20.
}  21.
//递归执⾏以上操作，对左右两个数组进⾏操作，直到数组长度为<=1；  22.
return  quickSort(left).concat(midIndexVal,quickSort(right));  23.
};  24. console.log(quickSort(arr));

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。