digui.cs

快速排序与最长公共子序列算法(Visual C++)

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

namespace Algorithm
{
    class DiGui
    {
        static public void QuickSort(int[] a,int p ,int r)
        {
            if (p < r)
            {
                int q = Partition(a, p, r);
                QuickSort(a,p,q-1);
                QuickSort(a,q+1,r);
            }
        }
        static public int Partition(int[] a, int p, int r)
        {
            int temp = a[p];
            int x = a[p];
            while (p<r)
            {
                while (p<r&&a[r]>=x) --r;
                a[p]=a[r];
                while (p<r&&a[p]<=x) ++p;
                a[r]=a[p];
            }
            a[p] = temp;
            return p;
        }
        static public void Swap(int a, int b)
        {
            int temp;
            temp = a;
            a = b;
            b = temp;
        }
    }
}