对结构的快速排序
先根据正式记录生成键值、序号结构的数组,然后用下面的函数排序,排序后,原记录结构中键值的序号按键值大小排列,然后再根据此数组将正式记录数据按顺序输出。
#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);
}