Chinaunix首页 | 论坛 | 博客
  • 博客访问: 8346
  • 博文数量: 6
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 70
  • 用 户 组: 普通用户
  • 注册时间: 2008-12-20 23:08
文章分类
文章存档

2009年(1)

2008年(5)

我的朋友
最近访客

分类: C/C++

2008-12-23 03:24:58

void quick_sort( char * x, int low, int high )
{
    int i, j, temp, key;
    
    i = low;
    j = high;

    while ( i < j )
    {
        key = x[low];

        while ( i < j && x[j] >= key )
            --j;

        if ( i < j )
        {
            temp = x[i];
            x[i] = x[j];
            x[j] = temp;
            i++;
        }

        while ( i < j && key >= x[i] )
            ++i;

        if ( i < j )
        {
            temp = x[i];
            x[i] = x[j];
            x[j] = temp;
            j--;
        }
        
        quick_sort( x, low, i-1 );
        quick_sort( x, i+1, high );
    }
}

阅读(327) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~