荔园在线
荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: HalfK (叶非秋落), 信区: ACMICPC
标 题: To Aspire
发信站: 荔园晨风BBS站 (Wed Jul 21 22:13:51 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;
}
--
╮ ╭═╦╮ ╭═╯╮
╠═╦╮╭═╦╮║ ╠╣╭╬╦╮║ ╔╮
║ ╠╣╭═╬╣╰╭╩╯ ║╰╝╠╦╩╯
╰ ╰╝╰═╩╰╰╯═╯ ╯ ╰╰══
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 210.21.224.233]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店