快速排序
来源:互联网 发布:如何删除多重网络 编辑:程序博客网 时间:2024/04/30 20:45
//#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");
}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 插入排序
- jnlp
- [原创]小试 PHP5.2 的JSON
- 计数排序
- Build Your Own Oracle RAC 10g Release 2 Cluster on Linux and FireWire
- 快速排序
- ocfs2 and configfs.ko
- 用心生活,每天进步一点点
- 红黑树
- 男人和女人,都市还是农村?
- 整合现有软件配置管理系统
- 试图运行项目时出错:无法在web服务器上启动项目
- 小错误
- 程序员的几个思维惯性