数据结构之快速排序

程序截图如下：

 

截图一

截图二

 

程序的源代码如下：

#include<stdio.h>

#include<malloc.h>

typedef struct{

int  key;

int information;

}redtype;

 

typedef struct{

redtype *pkey;

int length;

}sqlist;

 

void innitarr(sqlist &L)

{

    L.pkey =(redtype*)malloc(200*sizeof(redtype));

    if(!L.pkey)printf("未分配存储空间\n");

    printf("请输入集合的元素，输入110结束输入\n");

    int elem;

    scanf("%d",&elem);

    int i=1;

    for(i=1;i<200&&elem!=110;i++)//输入199个元素数组满，停止输入。输入110终止信息，停止输入

    {

      L.pkey[i].key=elem;

      printf("请输入下一个元素，输入110结束输入\n");

      scanf("%d",&elem);

    }

    L.length=i-1;

 

}

 

int patition(sqlist &L,intlow,int hign)

{

    intprivotkey;

    L.pkey[0]=L.pkey[low];

    privotkey=L.pkey[low].key;

    while(low<hign)

    {

      while(low<hign&&L.pkey[hign].key>=privotkey)

         --hign;

         L.pkey[low]=L.pkey[hign];

      while(low<hign&&L.pkey[low].key<=privotkey)

         ++low;

     L.pkey [hign]=L.pkey [low];

    }

    L.pkey[low]=L.pkey[0];

    return low;

}

 

void qsort(sqlist &L,intlow,int hign)

{

    intpivortloc;

    if(low<hign)

    {

      pivortloc=patition(L,low,hign);

      qsort(L,low,pivortloc-1);

      qsort(L,pivortloc+1,hign);

    }

}

void show(sqlist L)

{

    for(int i=1;i<=L.length;i++)

        {

            printf("%d",L.pkey[i].key);

            printf("\t");

        }

    printf("\n");

}

 

void quicksort(sqlist &L)

{

    qsort(L,1,L.length);

}

 void main()

 {

   sqlist L;

   innitarr(L);

   printf("快速排序前的集合\n");

   show(L);

   quicksort(L);

   printf("快速排序后的集合\n");

   show(L);

 }