C# 快速排序

最新推荐文章于 2022-09-20 19:00:00 发布

alldoc

最新推荐文章于 2022-09-20 19:00:00 发布

阅读量455

点赞数

分类专栏： Algorithm 文章标签： c# pivot

Algorithm 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

快速排序

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;

}