根据 Go 的 commit 记录，其计划在下一个版本使用知名快速排序算法——pdqsort。从提交信息来看，这个 commit 的作者是来自字节跳动的员工，开发者在 commit 中对 pdqsort 算法进行了如下的介绍：
pdqsort 是 Pattern-defeating quicksort 的缩写，是一种新型的排序算法，将随机快速排序的快速平均情况与堆排序的最坏情况快速组合在一起，同时在具有特定模式的输入上实现了线性时间。pdqsort 是 David Mussers introsort 的扩展和改进。
目前该算法有 C++ 和 Rust 版本的实现，据不少开发者实测发现，pdqsort 较常用的 introsort 会有较大的性能提升。
评论删除后，数据将无法恢复
Go 将在下个版本引入快速排序算法 pdqsort
根据 Go 的 commit 记录，其计划在下一个版本使用知名快速排序算法——pdqsort。从提交信息来看，这个 commit 的作者是来自字节跳动的员工，开发者在 commit 中对 pdqsort 算法进行了如下的介绍：
pdqsort 是 Pattern-defeating quicksort 的缩写，是一种新型的排序算法，将随机快速排序的快速平均情况与堆排序的最坏情况快速组合在一起，同时在具有特定模式的输入上实现了线性时间。pdqsort 是 David Mussers introsort 的扩展和改进。
目前该算法有 C++ 和 Rust 版本的实现，据不少开发者实测发现，pdqsort 较常用的 introsort 会有较大的性能提升。