没有什么事比我的腾讯前端三面更好笑了

谢谢你在牛客给我带来为数不多的快乐

哥几个能不能给我写个js好背的双指针快排

function quickSort(arr) { if (arr.length <= 1) { return arr; } const pivot = arr[0]; const left = []; const right = []; for (let i = 1; i < arr.length; i++) { if (arr[i] < pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } return [...quickSort(left), pivot, ...quickSort(right)]; }

举报了哥

考你大模型的应用，说可以获取知识是吧？

你是懂乐子的

感谢在这秋招的气氛给大家带来快乐。加油，各位调整好心态，投这不卡学历→ https://www.nowcoder.com/feed/main/detail/cf9173b346684bd3a5c002acba5f18ab

老哥啥部门

超容易记的快排，改写自Acwing的cpp代码 ```js function sort(arr) { quickSort(arr, 0, arr.length - 1); console.log(arr); } function quickSort(arr, left, right) { if (left >= right) return; let x = arr[Math.floor((left + right) / 2)]; let i = left - 1, j = right + 1; while (i < j) { for (i ++; arr[i] < x; i ++ ); for (j --; arr[j] > x; j -- ); if (i < j) { [arr[i], arr[j]] = [arr[j], arr[i]]; } } quickSort(arr, left, j); quickSort(arr, j + 1, right); } ```

这个我熟，背我这个 function quickSort(array, start, end) { if (start < end) { let base = array[start] let left = start let right = end while(left < right) { while(left < right && array[right] >= base) { right-- } array[left] = array[right] while(left < right && array[left] <= base) { left++ } array[right] = array[left] } array[left] = base quickSort(array, start, left-1) quickSort(array, left+1, end) } } let arr = [4, 5, 8, 1, 7, 2, 6, 3]; quickSort(arr, 0, arr.length - 1); console.log(arr);

试试这个

太搞笑了哥

快排二分边界问题巨头疼