首页 > 代码库 > js三种经典排序:冒泡排序、插入排序、快速排序
js三种经典排序:冒泡排序、插入排序、快速排序
冒泡排序:
function bubbleSort(arr){ for(var r=1;r<arr.length-1;r++){ for(var i=0;i<arr.length-r;i++){ if(arr[i]>arr[i+1]){ arr[i]+=arr[i+1]; arr[i+1]=arr[i]-arr[i+1]; arr[i]-=arr[i+1]; } } }}bubbleSort(arr);
插入排序:
function insertSort(arr){ for(var i=1;i<arr.length;i++){ var t=arr[i]; var p=i-1; while(p>=0&&arr[p]>t){ arr[p+1]=arr[p]; p--; } arr[p+1]=t; }}insertSort(arr);
快速排序:
function quickSort(arr){ if(arr.length>1){ var c=parseInt((arr.length+1)/2); var center=arr.splice(c,1)[0]; var left=[],right=[]; for(var i=0;i<arr.length;i++){ if(arr[i]<center) left.push(arr[i]); else right.push(arr[i]); } return quickSort(left).concat(center,quickSort(right)); }else{ return arr; }}arr=quickSort(arr);console.log(String(arr));
js三种经典排序:冒泡排序、插入排序、快速排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。