diandiwang的博客

function quickSort(arr){ // 如果数组的长度<=1，,停止递归 if(arr.length<=1){ return arr; } // 找基准，并把基准从原数组中删除 var pivotIndex=Math.floor(arr.length/2); var pivot=arr.splice(pivotIndex,1)[0]; // 定义左右数组 var

function merge(left,right){ var tmp=[]; while(left.length&&right.length){ if(left[0]<right[0]){ tmp.push(left.shift()); } else{ tmp.push(right.shift()); } } return tmp.concat(left,ri

function selectSort(arr){ for(var i=0;i<arr.length;i++){ var min=i; for(var j=i+1;j<arr.length;j++){ if(arr[j]<arr[min]){ min=j; } } if(min!=i){ var t=arr[min]; arr[min]=arr[i

function bubbleSort(arr){ for(var i=0;i<arr.length;i++){ var flag=true; for(var j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ var t=arr[j]; arr[j]=arr[j+1]; arr[j+1]=t; flag=

function insertSort(arr){ for(var i=1;i<arr.length;i++){ var j=i; while(j>0&&arr[j]<arr[j-1]){ var t=arr[j]; arr[j]=arr[j-1]; arr[j-1]=t; j--; } } return arr; }