按名称使用递归进行快速排序的C#代码
创始人
2024-11-03 11:00:33
0

下面是一个使用递归进行快速排序的C#代码示例:

using System;

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

    static void QuickSortRecursive(int[] arr, int left, int right)
    {
        if (left < right)
        {
            int pivotIndex = Partition(arr, left, right);

            QuickSortRecursive(arr, left, pivotIndex - 1);
            QuickSortRecursive(arr, pivotIndex + 1, right);
        }
    }

    static int Partition(int[] arr, int left, int right)
    {
        int pivot = arr[right];
        int i = left - 1;

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

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

    static void Swap(int[] arr, int i, int j)
    {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    static void PrintArray(int[] arr)
    {
        foreach (int num in arr)
        {
            Console.Write(num + " ");
        }
        Console.WriteLine();
    }
}

这段代码定义了一个QuickSort类,其中包含Main方法作为程序的入口点。Main方法首先声明一个整数数组并初始化,然后调用QuickSortRecursive方法对数组进行快速排序。最后,通过调用PrintArray方法来打印排序后的数组。

QuickSortRecursive方法是一个递归函数,接受一个数组arr、左边界left和右边界right作为参数。它首先检查左边界是否小于右边界,如果是,则通过调用Partition方法找到一个枢轴元素的位置,并递归地调用QuickSortRecursive方法对枢轴元素的左侧和右侧子数组进行排序。

Partition方法接受一个数组arr、左边界left和右边界right作为参数。它选择数组的最后一个元素作为枢轴,并在子数组中进行分区,使得枢轴左侧的元素都小于枢轴,右侧的元素都大于枢轴。该方法返回枢轴的位置。

Swap方法接受一个数组arr和两个索引ij作为参数,用于交换数组中的两个元素。

PrintArray方法接受一个数组arr作为参数,并使用循环打印数组中的每个元素。

相关内容

热门资讯

专业透视!安装不了wepoke... 专业透视!安装不了wepoker,wepoker辅助分析器,都是是有辅助方法(哔哩哔哩)一、可以开透...
必备透视!安装不了wepoke... 必备透视!安装不了wepoker,wepoker有没有辅助,切实有辅助技巧(哔哩哔哩)1、打开软件启...
辅助透视!aapoker如何设... 辅助透视!aapoker如何设置胜率,aapoker怎么设置提高好牌几率,原来真的是有辅助攻略(哔哩...
有挂透视!wpk辅助器是真的吗... 有挂透视!wpk辅助器是真的吗,wpk可以作比弊吗,本来是有辅助教程(哔哩哔哩)1、打开软件启动之后...
透视透视!德普之星辅助工具如何... 透视透视!德普之星辅助工具如何设置,德普之星私人局辅助器,原来一直都是有辅助技巧(哔哩哔哩)1、每一...
解密透视!德扑之心免费透视,德... 解密透视!德扑之心免费透视,德普之星透视,其实存在有辅助插件(哔哩哔哩)1)有没有挂:进一步探索有辅...
普及透视!wepoker透视脚... 普及透视!wepoker透视脚本安卓,wepoker开脚本视频,竟然一直都是有辅助脚本(哔哩哔哩)运...
解谜透视!德普之星有辅助软件吗... 解谜透视!德普之星有辅助软件吗,德普之星辅助软件,果然真的是有辅助工具(哔哩哔哩)1、免费脚本咨询教...
曝光透视!hhpoker透视工... 您好,这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054】很多玩家在这款游戏中打...
教你透视!wepoker插件下... 教你透视!wepoker插件下载,wepoker辅助透视,切实真的是有辅助脚本(哔哩哔哩)1、下载好...