快速排序中Knuth optimized quicksort

波波老师我也没听说过哇，我给您看下那个网站：https://x-wei.github.io/quick-sort-and-more.html#knuth-shuffle

你的这个网站说的是 knuth shuffle。和快排没关系。knuth shuffle 这个课程最后一章会讲，也可以参考我的公众号文章：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247484310&idx=1&sn=916f92afff6016256648cfb3c7fd83e7&chksm=fd8cacd0cafb25c670587f22524b111d74b4ddd9954070930b6ef6efb1bd8fba13d4250e57d8&token=1282876944&lang=zh_CN#rd 把这个 shuffle 用在快排上，就是一上来对整个数组进行随机乱序，然后再进行快拍的过程，每次就可以选用最左边的元素做标定点了。这本质上和我们每次随机一个标定点是等价的。