【快速排序】思考：
(1)在数据集中选择一个元素作为“标准”(pivot )。
)小于2 )基准)的元素均向)基准)左移。 所有大于基准的元素都将移动到基准的右侧。
)3)对标准)左边和右边的两个子集中重复第一步和第二步，直到所有子集只剩下一个元素。
用js实现快速排序=
！ 文档类型html html head title快速排序/title/headscriptfunctionquicksort (arr ) { var hsdlm=arr[0]；//以第1个为基准值var leftArr=[]； var rightArr=[]； if(ARR.Length=1) { return arr； (else ) for ) varI=1； iarr.length； I ) if(arr[I]=HSDlm ) leftARR.push ) arr[I]； } else { rightarr.push (arr [ I ] } } return quicksort ) leftarr ).concat([HSDLM]，quick sort ) right arr ) }concat 19