关闭

快速排序

385人阅读 评论(0) 收藏 举报
分类:
#define  MAXSIZE  10
 
typedef  struct
{
    int  r[MAXSIZE];
    int  length;
}Sqlist;
 
 
 
void  Swap(Sqlist  *L,int  i,int  j)
{
    int  temp =L->r[i];
    L->r[i] =L->r[j];
    L->r[j] =temp;
}
 
void print(SqList L)
{
        int i;
        for(i=1;i<L.length;i++)
                printf("%d,",L.r[i]);
        printf("%d",L.r[i]);
        printf("\n");
}
 
int  Part(Sqlist *L,int low,int high)
 {
     int  pivotkey;
 
     pivotkey=L->r[low];
 
     while(low < high)
     {
         while(low < high && pivotkey <= L->r[high])
            high--;
         Swap(L,low,high);
 
         while(low < high && pivotkey >=L->r[low])
            low++;
         Swap(L,low,high);
     }
 
     return  low;
 }
 
 
 
 
void  Qsort(Sqlist  *L,int low,int  high)
{
    int   pivot;
 
    if(low < high)
    {
        pivot=Part(L,low,high);
 
        Qsort(L,low,pivot-1);
        Qsort(L,pivot+1,high);
    }
}
 
 
void QuickSort(SqList *L)
{
        Qsort(L,1,L->length);
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:67289次
    • 积分:1441
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:22篇
    • 译文:0篇
    • 评论:12条
    最新评论