(arr,start,end)
| 78 | return start |
| 79 | } |
| 80 | function quickSort1(arr,start,end){ |
| 81 | if(start<end){ |
| 82 | let index = quick1(arr,start,end) //标志位的值 |
| 83 | quickSort1(arr,start,index-1) |
| 84 | quickSort1(arr,index,end) |
| 85 | } |
| 86 | return arr |
| 87 | } |
| 88 | |
| 89 | console.log('原地快速排序',quickSort1(arrary,0,arrary.length-1)) |
| 90 |