C#实现快速排序算法

最新推荐文章于 2025-08-16 11:32:55 发布

原创

最新推荐文章于 2025-08-16 11:32:55 发布 · 527 阅读

收录于

当前文章被以下社区和专栏收录：

本文详细介绍了如何使用C#语言实现快速排序算法，包括Sort函数、QuickSortRecursive递归调用、Partition划分函数、基准元素选择以及Swap和PrintArray辅助方法。通过示例展示了整个排序过程。

C#实现快速排序算法

以下是C#中的快速排序算法实现示例：

using System;

class QuickSort
{
    // 快速排序入口函数
    public static void Sort(int[] array)
    {
        QuickSortRecursive(array, 0, array.Length - 1);
    }

    // 递归函数实现快速排序
    private static void QuickSortRecursive(int[] array, int left, int right)
    {
        if (left < right)
        {
            int pivotIndex = Partition(array, left, right);
            QuickSortRecursive(array, left, pivotIndex - 1);
            QuickSortRecursive(array, pivotIndex + 1, right);
        }
    }

    // 划分函数
    private static int Partition(int[] array, int left, int right)
    {
        int pivot = array[right];
        int i = left - 1;

        for (int j = left; j < right; j++)
        {
            if (array[j] < pivot)
            {
                i++;
                Swap(array, i, j);
            }
        }

        Swap(array, i + 1, right);
        return i + 1;
    }

    // 交换数组中的两个元素
    priva

标签