C#快速排序

1.概要

快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据编程有序序列。.

2.详细内容

public class QuickSort
  {
       public static void Sort(int[] arr,int left,int right)
      {
           int l = left; //左下标
           int r = right; //右下标
           int pivot = arr[(left + right) / 2];
           int temp = 0;//临时变量，作为交换时使用
           //while循环的目的是让比pivot值小的放到左边
           //比pivot值大的放到右边
           while (l < r)
          {
               //在pivot的左边一直找，找到大于等于pivot值才推出
               while (arr[l] < pivot)
                   l += 1;
               
               //在pivot的右边一直找，找到大于等于pivot值才推出
               while (arr[r] > pivot)
                   r -= 1;

               //如果l>=r说明pivot的左右两边的值，已经按照左边全部是小于等于
               //pivot值，而右边全部是大于等于pivot的值
               if (l >= r) break;

               //交换
               temp = arr[l];
               arr[l] = arr[r];
               arr[r] = temp;

               //如果交换完后，发现这个arr[l] == pivot值相等，r-- 前移
               if (arr[l] == pivot) r -= 1;

               //如果交换完后，发现这个arr[r] == pivot值相等，l++ 后移
               if (arr[r] == pivot) l += 1;
          }

           //如果l == r,必须l++,r--,否则为出现栈溢出
           if (l == r)
          {
               l += 1;
               r -= 1;
          }

           //左递归
           if (left < r) Sort(arr, left, r);

           //右递归
           if (l < right) Sort(arr, l, right);

           Console.WriteLine(string.Join(' ', arr));
      }
  }

       static void Main(string[] args)
      {
           int[] array = { -9,78,0,23,-567,70,-1,900,4561 };
           QuickSort.Sort(array,0,array.Length - 1);
           Console.Read();
      }