题解 | #快速排序#
快速排序
https://www.nowcoder.com/practice/38da660199d0400580ac3905c05f5bd6
{"html":"<!DOCTYPE html>\n<html>\n\n<head>\n <meta charset=\"UTF-8\">\n <style>\n /* 填写样式 */\n </style>\n</head>\n\n<body>\n <!-- 填写标签 -->\n <script type=\"text/javascript\">\n // 填写JavaScript\n const _quickSort = array => {\n if(array.length <= 1) {\n return array\n }\n const middle = Math.floor(array.length/2);\n const middleValue = array.splice(middle, 1);\n const left=[], right = [];\n for(let i=0;i<array.length;i++) {\n if(array[i] <= middleValue) {\n left.push(array[i])\n } else {\n right.push(array[i])\n }\n }\n\n return _quickSort(left).concat(middleValue, _quickSort(right))\n }\n </script>\n</body>\n\n</html>","css":"","js":""}
