手写：实现一个js数组的sort方法

如果面试让你手写sort，一般不是让你完全复刻浏览器源码，而是让你实现一个支持比较函数的排序方法。最常见写法：快速排序或归并排序。先实现一个简易版mySort这里我们给数组原型挂一个方法，效果类似原生sort：Array.prototype.mySort = function(compareFn) { const arr = this; // 默认比较函数：升序 compareFn = compareFn || ((a, b) = { if (a b) return 1; if (a b) return -1; return 0; }); function quickSort(left, right) { if (left = right) return; let i = left; let j = right; const pivot = arr[left]; while (i j) { while (i j compareFn(arr[j], pivot) = 0) j--; while (i j compareFn(arr[i], pivot) = 0) i++;