算法导论 - 基于 C# 的递归排序算法实现
递归是一种通过函数调用自身来解决问题的方法。在排序算法中,递归常用于快速排序和归并排序等经典算法。本文将介绍基于 C# 的递归排序算法实现,以快速排序(Quick Sort)为例。
算法描述
递归快速排序的核心思想是通过递归调用自身来对子数组进行排序。具体步骤如下:
- 选择一个枢轴(pivot)。
- 将数组重新排列,使得所有小于枢轴的元素在左边,所有大于枢轴的元素在右边。
- 递归地对左子数组和右子数组进行排序。
步骤
- 如果数组长度为0或1,直接返回。
- 选择一个枢轴。
- 将数组重新排列,使得所有小于枢轴的元素在左边,所有大于枢轴的元素在右边。
- 递归地对左子数组和右子数组进行排序。
代码实现
下面是递归快速排序的 C# 代码实现:
using System;
public class RecursiveQuickSort
{
public static void Sort(int[] array)
{
QuickSort(array, 0, array.Length - 1);
}
private static void QuickSort(int[] array, int low, int high)
{
if (low < high)
{
int pivotIndex = Partition(array, low, high);
QuickSort(array, low, pivotIndex -