對結構的快速排序

對結構的快速排序

先根據正式記錄生成鍵值、序號結構的數組，然後用下面的函數排序，排序後，原記錄結構中鍵值的序號按鍵值大小排列，然後再根據此數組將正式記錄數據按順序輸出。

#define STRLEN 256

typedef struct Sort_Int {
    int v;        //鍵值
    int n;        //在原記錄結構中鍵值的序號
} SortInt;

typedef struct Sort_String {
    char v[STRLEN];
    int n;
} SortString;

void quickSortInt(SortInt *arr,int startPos, int endPos);
void quickSortString(SortString *arr,int startPos, int endPos);

//鍵值爲int型，排序後，原記錄結構中鍵值的序號按鍵值大小排列，然後再根據此數組將正式記錄數據按順序輸出
void quickSortInt(SortInt *arr,int startPos, int endPos)
{
int i,j;
int v,n;
v = arr[startPos].v;
n = arr[startPos].n;
i=startPos;
j=endPos;
while(i<j)
{
  while(arr[j].v>=v && i<j)
    j--;
  arr[i].v = arr[j].v;
  arr[i].n = arr[j].n;
  while(arr[i].v<v && i<j)
    i++;
  arr[j].v = arr[i].v;
  arr[j].n = arr[i].n;
}
arr[i].v = v;
arr[i].n = n;

if(i-1>startPos)
  quickSortInt(arr,startPos,i-1);
if(endPos>i+1)
  quickSortInt(arr,i+1,endPos);
}

//鍵值爲String型，排序後，原記錄結構中鍵值的序號按鍵值大小排列，然後再根據此數組將正式記錄數據按順序輸出
void quickSortString(SortString *arr,int startPos, int endPos)
{
int i,j;
char v[STRLEN];
int n;
strcpy(v,arr[startPos].v);
n = arr[startPos].n;
i=startPos;
j=endPos;
while(i<j)
{
  while(strcmp(arr[j].v,v)>=0 && i<j)
    j--;
  strcpy(arr[i].v,arr[j].v);
  arr[i].n = arr[j].n;
  while(strcmp(arr[i].v,v)<0 && i<j)
    i++;
  strcpy(arr[j].v,arr[i].v);
  arr[j].n = arr[i].n;
}
strcpy(arr[i].v,v);
arr[i].n = n;

if(i-1>startPos)
  quickSortString(arr,startPos,i-1);
if(endPos>i+1)
  quickSortString(arr,i+1,endPos);
}