快速排序

  //#include <dos.h>
//#include <conio.h>
//#include <math.h>
#include <stdio.h>
//#include <stdlib.h>

#define MAXSIZE 20 //排序表的最大容量
typedef struct //定義排序表的結構
{
 int elemword[MAXSIZE]; //數據元素關鍵字
 int count; //表中當前元素的個數
}SqList;

void InitialSqList(SqList&); //初始化排序表
void QuickSort(SqList&,int,int); //計數排序
Partition(SqList&,int,int);
void PrintSqList(SqList); //顯示錶中的所有元素

void main()
{
 SqList L; //聲明表L
 char j='y';
 //-------------------------程序說明-------------------------------
 printf("本程序將演示快速排序的操作。/n");
 //----------------------------------------------------------------
 while(j!='n'&&j!='N')
 {
  InitialSqList(L);
  QuickSort(L,0,L.count);
  PrintSqList(L);
  printf("繼續進行下一次排序嗎?(Y/N)");
  scanf(" %c",&j);
 }
 printf("程序運行結束!/n按任意鍵關閉窗口!/n");
 //getchar();getchar();
}

void InitialSqList(SqList &L) //表初始化
{
 int i;
 printf("請輸入待排序的記錄的個數:");
 scanf("%d",&L.count);
 printf("請輸入待排序的記錄的關鍵字(整型數):/n");
 for(i=1;i<=L.count;i++)
  scanf("%d",&L.elemword[i]);
}

void QuickSort(SqList& L,int p,int q)  //快速排序
{
 int r;
 if(p < q)
 {
  r = Partition(L,p,q);
  QuickSort(L,p,r-1);
  QuickSort(L,r+1,q);
 }
}

Partition(SqList& L,int m,int n)
{
 int x;
 int y;
 int i, j;
 x = L.elemword[n];
 i = m - 1;
 for(j = m; j < n; j++)
 {
  if (L.elemword[j] <= x)
  {
   i = i + 1;
   y = L.elemword[i];
   L.elemword[i] = L.elemword[j];
   L.elemword[j] = y;
  }
 }
 y = L.elemword[i + 1];
 L.elemword[i + 1] = L.elemword[n];
 L.elemword[n] = y;
 return i + 1;
}

void PrintSqList(SqList L)  //顯示錶所有元素
{
 int i;
 printf("已排好序的序列如下：/n");
 for(i=1;i<=L.count;i++)
  printf("%4d",L.elemword[i]);
 printf("/n");
}