● C之父的快排 - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: huhaiming (一生只爱她), 信区: Program
标  题: C之父的快排
发信站: 荔园晨风BBS站 (Thu Jul 22 08:39:05 2004), 转信

C语言之父写的快排,抄录如下:

void qsort(int v[], int left, int right)
{
    int i, last;
    void swap(int [], int, int);

    if (left >= right)
        return;

    swap(v, left, (left+right)/2);
    last = left;
    for(i = left+1; i <= right; i++)
        if (v[i] < v[left])
            swap(v, ++last, i);
    swap(v, left, last);

    qsort(v, left, last-1);
    qsort(v, last+1, right);
}

void swap(int v[], int i, int j)
{
    int temp;
    temp = v[i];
    v[i] = v[j];
    v[j] = temp;
}

--
※ 修改:·huhaiming 於 Jul 22 08:40:19 修改本文·[FROM: 210.21.224.234]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 210.21.224.233]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 210.21.224.234]

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店