C#代码实现快速排序算法

C#代码实现快速排序算法

快速排序是一种基于比较的排序算法，它的时间复杂度为O(nlogn)。它将一个序列分成两部分，然后对这两部分递归地进行排序，最终整个序列就被排序了。本文将介绍如何使用C#实现快速排序算法，并提供完整源代码。

1. 算法原理

快速排序的算法原理基于分治算法。具体来说，它的主要步骤如下：

• 选择一个基准元素；
• 将小于基准元素的元素放到基准元素的左边，大于基准元素的元素放到基准元素的右边；
• 对基准元素左右两边的子序列分别递归地进行快速排序。

2. C#代码实现

下面是使用C#实现快速排序算法的代码：

using System;

class QuickSort
{
    static void Main(string[] args)
    {
        int[] arr = { 5, 2, 3, 6, 9, 1, 8, 7, 4 };
        Quick_Sort(arr, 0, arr.Length - 1);
        Console.WriteLine("Sorted array: ");
        PrintArray(arr);
    }

    static void Quick_Sort(int[] arr, int left, int right)
    {
        if (left < rig