JS 实现快速排序

今天写了一个快速排序  

有点麻烦   感觉不是很清晰明了  

但是方法分的 比较容易理解吧

大致思想:

随便找一个数作为基准 (我是用0位置的数作为基准),然后从右向左开始找比它小的数,如果找到就交换位置.

交换位置后,从左向右找比它大的数,找到就交换位置.假设在经过很多轮交换之后,找不到可以交换的位置了.

证明这个数左边的数,都比基准小,右边的数都比基准大,然后把  基准 左边的数组重新进行快速排序,

同样,右边的数组也进行快速排序,也就是重复上述步骤,一直到一个数组只含有一个元素,也就是长度为1,返回.

这样就排序完毕,可以得到最后的排序好的结果. 

var shuzu = new Array(9,6,20,4,2,99,44,325,213,5,1,2,999);//快速排序  从小到大var kuaisu = function(arr,index){var aindex = index;var ahead = 0;var atail = arr.length-1;//递归调用   根据所选的位置分成两个数组    mid是  第一次选取 标记排完后,标记所在的位置var searchFirst = function(head,tail,index){if(head>=tail){return;}else{var mid = searchSmall(head,tail,index);searchFirst(head,mid-1,head);searchFirst(mid+1,tail,mid+1);}}//搜索右边比它小的   如果有就交换位置  再搜索交换位置之后左边比它大的   如果没有就返回这个位置var searchSmall =function(s,b,temp){//alert('small:   '+s+'    '+b+'temp:'+temp);for(var i  = b;i>s;i--){if(arr[temp]>arr[i]){var k = arr[temp];arr[temp] = arr[i];arr[i] = k;return searchBig(s,i,i);}}return temp;}//搜索左边比它大的  如果有比它大的就交换位置  再搜索交换位置之后右边比它小的  如果没有就返回这个位置var searchBig = function(s,b,temp){//alert('big:   '+s+'    '+b+'temp:'+temp);for(var i = s;i<b;i++){if(arr[temp]<arr[i]){var k = arr[temp];arr[temp] = arr[i];arr[i] = k;return searchSmall(i,b,i);}}return temp;}searchFirst(ahead,atail,aindex);}kuaisu(shuzu,0);console.log(shuzu);