C# 如何使DualPivot快速排序更好/更快_C#_Quicksort

C# 如何使DualPivot快速排序更好/更快

C# 如何使DualPivot快速排序更好/更快,c#,quicksort,C#,Quicksort,标题已经这样写了，我在问如何让我的代码更快或更好。现在我有一个问题，我的双枢轴快速排序比普通的快速排序慢得多，也不能处理大的数字。现在我只想输入这个方法的代码，但是如果你愿意，我也可以发布主方法，这样你就可以看到我的输入了公共静态列表排序（列表输入，bool启动） { 如果（input.Count>1） { int LP=输入[0]； int RP=input[input.Count-1]； List lessLP=新列表（）； List greatRP=新列表（）； List between

标题已经这样写了，我在问如何让我的代码更快或更好。现在我有一个问题，我的双枢轴快速排序比普通的快速排序慢得多，也不能处理大的数字。现在我只想输入这个方法的代码，但是如果你愿意，我也可以发布主方法，这样你就可以看到我的输入了

公共静态列表排序（列表输入，bool启动）
{
如果（input.Count>1）
{
int LP=输入[0]；
int RP=input[input.Count-1]；
List lessLP=新列表（）；
List greatRP=新列表（）；
List betweenLPRP=新列表（）；
如果（LP>RP）
{
int sp=LP；
LP=RP；
RP=sp；
}
for（inti=1；iRP）
{
greatRP.Add（输入[i]）；
}
else if（输入[i]>=LP和输入[i]左）
{
if（arr[左]>arr[右]）交换（参考arr，左，右）；
int p=arr[左]、q=arr[右]；
int l=left+1，g=right-1，k=1；
while（k=q）
{
而（arr[g]>q&k

您对该引用代码的翻译有一个输入错误

在这一行：

int l=left+1，g=right-1，k=1；

您拥有的最后一个

（一）应该是

（小写l）

顺便说一句，由于数组在

c#

中定义为引用类型，因此

arr

参数上的

ref

修饰符是不必要的。仅当您希望从方法中整体替换整个参数时才需要此修饰符（如

arr=new…

）并在调用者中反映该更改。这适用于

快速排序

和

交换

。在这里，

ref

只会降低代码的效率

另一个小问题是，引用的代码（和您的代码）存在一些低效性，它使用相同的

和

参数调用

swap

，但这并不影响有效性，只影响速度。

您在翻译引用的代码时有输入错误