按名称使用递归进行快速排序的C#代码
创始人
2024-11-03 11:01:22
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作为参数,并使用循环打印数组中的每个元素。

相关内容

热门资讯

安卓系统怎么连不上carlif... 安卓系统无法连接CarLife的原因及解决方法随着智能手机的普及,CarLife这一车载互联功能为驾...
iwatch怎么连接安卓系统,... 你有没有想过,那款时尚又实用的iWatch,竟然只能和iPhone好上好?别急,今天就来给你揭秘,怎...
oppo手机安卓系统换成苹果系... OPPO手机安卓系统换成苹果系统:现实吗?如何操作?随着智能手机市场的不断发展,用户对于手机系统的需...
安卓平板改windows 系统... 你有没有想过,你的安卓平板电脑是不是也能变身成Windows系统的超级英雄呢?想象在同一个设备上,你...
iphone系统与安卓系统更新... 最近是不是你也遇到了这样的烦恼?手机更新系统总是失败,急得你团团转。别急,今天就来给你揭秘为什么iP...
安卓系统上滑按键,便捷生活与高... 你有没有发现,现在手机屏幕越来越大,操作起来却越来越方便了呢?这都得归功于安卓系统上的那些神奇的上滑...
安卓系统连接耳机模式,蓝牙、有... 亲爱的手机控们,你们有没有遇到过这种情况:手机突然变成了“耳机模式”,明明耳机没插,声音却只从耳机孔...
希沃系统怎么装安卓系统,解锁更... 亲爱的读者们,你是否也像我一样,对希沃一体机上的安卓系统充满了好奇呢?想象在教室里,你的希沃一体机不...
安装了Anaconda之后找不... 在安装Anaconda后,如果找不到Jupyter Notebook,可以尝试以下解决方法:检查环境...
安卓换鸿蒙系统会卡吗,体验流畅... 最近手机圈可是热闹非凡呢!不少安卓用户都在议论纷纷,说鸿蒙系统要来啦!那么,安卓手机换上鸿蒙系统后,...