6-1 快速排序 (10 分)（C语言版）

先说思路：
快速排序：先划分；在递归。【看下面代码吧】

利用快速排序算法，将顺序表L中的元素从小到大进行排序。

函数接口定义：

void quicksort(List L,int Left,int Right)；

其中 List 结构定义为：

struct LNode{
    int Data[MAXSIZE];  //Data为待排序序列数组 
    int Last;  //Last为最后一个元素的数组下标 
}; 
typedef struct LNode *List; 

裁判测试程序样例：

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000

struct LNode{
    int Data[MAXSIZE];  //Data为待排序序列数组 
    int Last;  //Last为最后一个元素的数组下标 
}; 
typedef struct LNode *List; 

void quicksort(List L,int Left,int Right);

List Create()
{
    List L;
    L = (List)malloc(sizeof(struct LNode));
    int j = 0,ch; 

    /*输入待排序序列，输入 ctrl+Z 结束*/
    while(scanf("%d",&ch)!=EOF)
    { 
        L->Data[j] = ch;
        j++;
    }
    L->Last = j-1;
    return L;
}

int main()
{
    int i;
    List L = Create();

    quicksort(L,0,L->Last);  
        
    for(i=0;i<=L->Last;i++)
        printf("%d ",L->Data[i]);
    
    return 0;
} 
/* 请在这里填写答案 */

输入样例：

99 66 45 33 37 10 22 13

输出样例：

10 13 22 33 37 45 66 99 

/*实现快速排序算法，将顺序表L中的元素从小到大进行排序。*/
int partition(List L,int i,int j)
{
    int t=L->Data[i];
    
    while(i<j){
        while(t<=L->Data[j] && i<j) j--;
        if(i<j) L->Data[i++]=L->Data[j];
        while(t>=L->Data[i] && i<j) i++;
        if(i<j) L->Data[j--]=L->Data[i];
    }
    L->Data[i]=t;
    return i;
}

void quicksort(List L,int Left,int Right)
{
    int k;
    if(Left<Right){
        k=partition(L,Left,Right);
        quicksort(L,Left,k-1);
        quicksort(L,k+1,Right);
    }
}