C# 快速排序

最新推荐文章于 2024-07-04 18:02:05 发布

转载最新推荐文章于 2024-07-04 18:02:05 发布 · 489 阅读

文章标签：

#c# #pivot

Algorithm 专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式选择基准元素，并将数组分为两部分，使得一部分的所有元素都比另一部分小。文章还介绍了如何通过分区函数实现元素的交换，以确保每次递归调用都能正确地对子数组进行排序。

快速排序

public static void QuickSort(ref int[] dest, int beg, int end, ref int swapTimes)
  {
   if(beg >= end)
    return;
   int pivot = (beg + end) / 2;
   Swap.Swaper(ref dest[pivot], ref dest[end]);
   int pivo = Partition(ref dest, beg, end, ref swapTimes);

   QuickSort(ref dest, beg, pivo - 1, ref swapTimes);
   QuickSort(ref dest, pivo + 1, end, ref swapTimes);
  }

  private static int Partition(ref int[] dest, int be, int en, ref int swapTimes)
  {
   int temp = dest[en];
   int b = be;
   int e = en;
   while(b != e)
   {
    while(dest[b] < temp && b < e)
     b ++;
    if(b < e)
    {
     dest[e] = dest[b];
     e --;
     swapTimes ++;
    }

    while(dest[e] > temp && b < e)
    {
     e --;
    }
    if(b < e)
    {
     dest[b] = dest[e];
     b ++;
     swapTimes ++;
    }
   }

dest[b] = temp;
return b;

}