quick sort

// QuickSort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

int partition( int*p, int l, int r )
{
    int val,ml, mr, tmp;

    val = p[l];
    ml=l+1;
    mr=r;
    ///
    while(1)
    {
        for( ; ml<mr; ml++ )
        {
            if( p[ml] > val )
                break;
        }
        for( ; mr>ml; mr-- )
        {
            if( p[mr] <= val )
                break;
        }
        if( mr<=ml )
            break;
        tmp = p[ml];
        p[ml]=p[mr];
        p[mr]=tmp;
        //
        ++ml;
        --mr;
    }//!while
    if( p[mr] > val )
        --mr;
    tmp = p[mr];
    p[mr] = val;
    p[l] = tmp;

    return mr;
}

void quicksort( int*p, int l, int r )
{
    if( l<r )
    {
        int m=partition( p, l, r );
        quicksort( p, l, m-1 );
        quicksort( p, m+1, r );
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    int test[10] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
    int test1[5] = { 1, 2, 3, 4, 5 };
    int test2[5] = { 9, 3, 1, 6, 5 };
    quicksort( test2, 0, 4 );
    return 0;
}