非递归的快速排序方法.谁知道.(100分)

C

coolcat

Unregistered / Unconfirmed
GUEST, unregistred user!
用C或Pascal都行.
 
C

coolcat

Unregistered / Unconfirmed
GUEST, unregistred user!
没有人会吗?
分不够可再添
 

南宫吹云

Unregistered / Unconfirmed
GUEST, unregistred user!
是‘快速排序法’吗?
 
I

intrain

Unregistered / Unconfirmed
GUEST, unregistred user!
把递归的改一下不就行了

就是自己做个栈,做起来很容易啊
 
H

huangHe

Unregistered / Unconfirmed
GUEST, unregistred user!
写一个给你,挣点分
#define N 40
void s_quick(int e[],int n)
{
int i,j,low,high,t;
int stack[N],top;
stack[0][0]=0;
stack[0][1]=n-1;
top=1;
while(top>0){
top--;
low=i=stack[top][0];
high=j=stack[top][1];
t=e[low];
while(i<j){
while(i<j&amp;&amp;e[j]>t)j--;
if(i<j)e[i++]=e[j];
while(i<j&amp;&amp;e<=t)i++;
if(i<j)e[j--]=e;
}
e=t;
if(i-1>low){
stack[top][0]=low;stack[top][1]=i-1;
top++;
}
if(high>i+1){
stack[top][0]=i+1;stack[top][1]=high;
top++;
}
}
}
 
C

coolcat

Unregistered / Unconfirmed
GUEST, unregistred user!
我没有试.不过先给分..
 

Similar threads

顶部