快速排序

public class AA
    {

        /*
         * 快速排序
         *
         * 参数说明：
         *     a -- 待排序的数组
         *     l -- 数组的左边界(例如，从起始位置开始排序，则l=0)
         *     r -- 数组的右边界(例如，排序截至到数组末尾，则r=a.length-1)
         */
        public void quick_sort(int[] a, int l, int r)
        {
            if (l < r)
            {
                int i, j, x;

                i = l;
                j = r;
                x = a[i];
                while (i < j)
                {
                    while (i < j && a[j] > x)
                        j--; // 从右向左找第一个小于x的数
                    if (i < j)
                        a[i] = a[j];
                    while (i < j && a[i] < x)
                        i++; // 从左向右找第一个大于x的数
                    if (i < j)
                        a[j] = a[i];
                }
                a[i] = x;
                quick_sort(a, l, i - 1); /* 递归调用 */
                quick_sort(a, i + 1, r); /* 递归调用 */
            }
        }

        public static void Main(string[] args)
        {
            int[] a = { 50, 10, 20, 30 };

            AA aa = new AA();
            aa.quick_sort(a, 0, a.Length - 1);
        }
    }

http://www.cnblogs.com/skywang12345/p/3596746.html#a3