首页 > 代码库 > 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三种经典排序:冒泡排序、插入排序、快速排序