放逐之城果园:算法程序设计题....急啊!

来源:百度文库 编辑:高考问答 时间:2024/03/29 14:06:53
题目是:一个序列包含正负数,要求排序的结果为"负数 0 正数"

算法可以用"快速排序".

程序的代码要怎么写.

void f(int e[])
{
int i,j;
while(e[i++]!=0);
t=e[--i];
i=0;j=数组最后元素的号;
while(i<j)
{
while(i<j&&e[i]>t)j--;
if(i<j)e[i++]=e[j];
while(i<j&&e[i]<=t)i++;
if(i<j)e[i--]=e[i];
}
e[i]=t;
}

..................
最简单用冒泡(不挺的比较、交换,直到满足条件为止),从小到大;
或用二叉树,以0为根节点,负数归入左子树,正数归入友子树;
代码我就不写啦