快速排序

 using System;
using System.Collections.Generic;
using System.Text;

namespace sort
{
    class qsort
    {
        //進行一趟快速排序
        public int OneQsort(int[] r,int i,int j)
        {
            int X = r[i];//選擇基准記錄
            while (i < j)
            {
                while (i < j && r[j] > X)
                    j--;
                if (i < j)
                {
                    r[i] = r[j];
                    i++;
                }
                while (i < j && r[i] < X)
                    i++;
                if (i < j)
                {
                    r[j] = r[i];
                    j--;
                }