快速排序法(C语言).docx

精品
感谢下载载
#include<> #include<> #include<> #include<>
#define randx(x) (rand()%x) typ>n; i++)
{
scanf(“%d“, &pvector->record[i].key);
}
}
if (pvector)
printf(“\n 序列创立成功！\n“);
else
printf(“\n 序列创立失败！\n“); l = 0, r = pvector->n-1;
}
void show(SortObject * pvector)
{
printf(“\n 当前序列为：\n“); if (!pvector)
printf(“当前序列为空“);
else
for (int i = 1; i <= pvector->n; i++)
{
printf(“ %d “, pvector->record[i-1].key); if (i % 15 == 0)
printf(“\n“);
精品
感谢下载载
}
printf(“\n“);
}
void quickSort(SortObject* &pvector, int l, int r)
{
int i, j;
RecordNode temp, *data = pvector->record; if (l >= r)
return; /* 只有一个记录或无记录，那么无须排序*/ i = l;
j = r;
temp = data[i]; while (i != j)
{/* 找 Rl 的最终位置*/
while (i< j && data[ j].key >= )
j--; /* 向左扫描找排序码小于 的记录*/ if (i< j)
data[i++] = data[j];
while (i< j && data[i].key <= )
i++; /* 向右扫描找排序码大于 的记录*/ if (i< j)
精品
感谢下载载
data[ j--] = data[i];
}
data[i] = temp; /* 将 Rl 存入其最终位置*/ quickSort(pvector, l, i - 1); /* 递归处理左区间*/ quickSort(pvector, i + 1, r); /* 递归处理右区间*/
}
void interface(void)
{
精品
感谢下载载
printf(“\n&&&&&&&&&&&&&& 输 入 序 号 执 行&&&&&&&&&&&&&&&&&\n“);
printf(“ 输入 1，重新建立序列！ \n“);
printf(“ \n“);
printf(“ 输入 2，快速排序当前序列！\n“); printf(“ \n“);
printf(“ 输入 3，显示当前序列！\n“);
printf(“ \n“);
printf(“ 输入其他，退出