对结构的快速排序

对结构的快速排序

先根据正式记录生成键值、序号结构的数组，然后用下面的函数排序，排序后，原记录结构中键值的序号按键值大小排列，然后再根据此数组将正式记录数据按顺序输出。

#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);
}