<!doctype html> <html> <head> <meta charset="utf-8"> <title>无标题文档</title> <script> window.onload = function () { function quicksort(arr) { if(arr.length<=1) { return arr; } var num = 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]); } } return quicksort(left).concat([numvalue],quicksort(right)); } alert(quicksort([12,5,37,6,22,40])); } </script> </head> <body> </body> </html>
原文：http://www.cnblogs.com/mayufo/p/4245277.html