C#中实现快速排序算法的代码示例

下面是一个C#语言实现快速排序算法的示例代码：

public static void QuickSort(int[] arr, int left, int right)
{
    if (left >= right) return;

    int i = left, j = right, pivot = arr[left];

    while (i < j)
    {
        while (i < j && arr[j] >= pivot) j--;
        if (i < j) arr[i++] = arr[j];

        while (i < j && arr[i] < pivot) i++;
        if (i < j) arr[j--] = arr[i];
    }

    arr[i] = pivot;

    QuickSort(arr, left, i - 1);
    QuickSort(arr, i + 1, right);
}

代码释义：

• left：数组的起始位置；
• right：数组的终止位置；
• i：数组左边的游标，从左往右扫描；
• j：数组右边的游标，从右往左扫描；
• pivot：数组的第一个元素，即枢纽元素。

算法的核心是分治，即将数组分成两部分，左边是小于枢纽元素的，右边是大于等于枢纽元素的。然后递归地对每个部分进行排序。

总结：

快速排序算法是一种高效的排序算法，时间复杂度为 O(nlogn)，相比其他排序算法，它的优势在于能够在原地进行排序，不需要额外的空间。使用快速排序算法时需要注意边界条件和枢纽元素的选择。

免责申明：文章和图片全部来源于公开网络，如有侵权，请通知删除 server@dude6.com