C sharp 快速排序代码
时间: 2023-02-09 17:45:16 浏览: 89
C# 中快速排序的代码如下:
```
void QuickSort(int[] arr, int left, int right)
{
if (left < right)
{
int pivot = Partition(arr, left, right);
if (pivot > 1)
{
QuickSort(arr, left, pivot - 1);
}
if (pivot + 1 < right)
{
QuickSort(arr, pivot + 1, right);
}
}
}
int Partition(int[] arr, int left, int right)
{
int pivot = arr[left];
while (true)
{
while (arr[left] < pivot)
{
left++;
}
while (arr[right] > pivot)
{
right--;
}
if (left < right)
{
if (arr[left] == arr[right]) return right;
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
else
{
return right;
}
}
}
```
需要注意的是,上面的代码仅提供了快速排序的基本思路,在实际应用中还可以通过优化来提高效率。