（转的！）快速排序的递归与非递归实现。

1.递归实现

#include 
#include

void quicksort(int a[],int s,int t){
int i=s,j=t;
if(si&&a[j]>=key)
j--;
if(i

2.非递归实现

struct node
{
 int min;
 int max;
};
void fun(int min,int max,int a[])
{
 int key = a[min];
 int i = min;
 int j = max;
 int temp;
    struct node Stack[100];
    int top = 0;
    Stack[top].min = min;
    Stack[top].max = max;
 while(top>-1)
 {
    //min max记录当前处理的这个区间的左极限和有极限
    i = min = Stack[top].min;
    j = max = Stack[top].max;
    top--;
    key = a[min];
    while(i= a[i]))
        {i++;}
       if(i < j)
       {
         temp = a[i];a[i] = a[j];a[j] = temp; 
         j--;
       } 
     }//处理一次  即将比绑定值小的全部放左边  比绑定值大的放右边
    if(min < i-1)
    {
        top++;
        Stack[top].min = min;
        Stack[top].max = i-1;
    }
    if(max>i+1)
    {
        top++;
        Stack[top].min = i+1;
        Stack[top].max = max;
    }
 } 
}

int main()
{
 int i;
 int a[10] = {49,38,65,97,76,13,27,9,2,1};
 for(i=0;i<10;i++)
  printf(" %d   ",a[i]);
 printf("\n");
   fun(0,9,a);
 for(i=0;i<10;i++)
  printf(" %d   ",a[i]);
 printf("\n");
 return 0;
}