C#快排

最新推荐文章于 2025-06-29 13:06:57 发布

原创最新推荐文章于 2025-06-29 13:06:57 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C# #快速排序

博客展示了用C#实现快速排序的代码。定义了快排方法类，包含快速排序的核心逻辑，通过递归调用实现排序。还给出了主函数类，创建数组并调用排序方法，最后输出排序后的数组元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序
//快排方法类
namespace Q
{
class QuickSort1
{
//快速排序
public void Quicks(int[] arr, int low, int high)
{
if (low >= high)
{
return;
}
int first = low;
int last = high;
int key = arr[low];
while (first < last)
{
while (first < last && arr[last] >= key)
{
last–;
}
arr[first] = arr[last];
while (first < last && arr[first] <= key)
{
first++;
}
arr[last] = arr[first];
}
arr[first] = key;
Quicks(arr, low, first - 1);
Quicks(arr, first + 1, high);
}
}
}
//主函数类
namespace Q
{
class Program
{
static void Main(string[] args)
{
int[] arr = new int[]{2,3,7,6,7,1,8};
QuickSort1 sort = new QuickSort1();
sort.Quicks(arr,0,arr.Length-1);
for (int i = 0; i < arr.Length; i++)
{
Console.WriteLine(“arr[{0}]:{1}”,i,arr[i]);
}
Console.ReadKey();
}
}
}
//结果
在这里插入图片描述