快速排序算法-c#版

大多数程序员在写排序算法的时候，都会采用冒泡算法，为什么了？因为这个算法最简单，最容易理解，也最容易写。

但是，冒泡算法效率并不高，今天就写一个c#的快速排序算法。

废话不多说，先直接上代码：

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace QuickSortDemo{    class QuickSort    {        public void Sort(int[] arr)        {            sortMethd(arr, 0, arr.Length - 1);        }        private void sortMethd(int[] arr, int left, int right)        {            if (left < right)            {                int key = arr[(left + right) / 2];                int i = left-1 ;                int j = right + 1;                while (true)                {                    /*                    这里是关键的地方                   *                                                               */                    while (arr[++i] < key ) ;                    while (arr[--j] > key ) ;                    if (i >= j)                    {                        break;                    }                    swap(arr, i, j);                }                sortMethd(arr, left, i - 1);                sortMethd(arr, j+1 , right);            }        }        private void swap(int[] arr, int i, int j)        {            int temp = arr[i];            arr[i] = arr[j];            arr[j] = temp;        }    }}