快速排序算法c语言实验报告
冒泡法和选择法排序C程序实验报告sql数据库安装软件
实验六：冒泡法排序
物理学416班赵增月F12 2011412194日期：2013年10月31日
一·实验目的 1.熟练掌握程序编写步骤；
2.学习使用冒泡法和选择法排序；
3.熟练掌握数组的定义和输入输出方法。
二·实验器材
1.电子计算机；
2.VC6.0
三·实验内容与流程
1.流程图
（1）冒泡法
(2)选择法 2.输入程序如下：（1）冒泡法#includestdio.h void main() { int a[10]; int i,j,t; printf(请输入10个数字：\n); for(i=0;i10;i++)scanf(%d,&a[i]); printf(\n); for(j=0;j9;j++)for(i=0;i9-j;i++) if(a[i]a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } printf(排序后如下：\n); for(i=0;i10;i++) printf(%d,a[i]); printf(\n); }
（2）选择法#includestdio.h void main() { int a[10]; int i,j,t,k; printf(请输入10个数字：\n); for(i=0;i10;i++)scanf(%d,&a[i]);
printf(\n); for(i=0;i9;i++) {k=i;for(j=i+1;j10;j++) if (a[k]a[j])k=j;t=a[i];a[i]=a[k];a[k]=t; }
printf(排序后如下：\n); for(i=0;i10;i++)printf(%d,a[i]); printf(\n); }
四．输出结果（1冒泡法）
请输入10个数字：135****2468
排序后如下：12345678910 （2）选择法输出结果
springsecurity中文
请输入10个数字：135****6810
排序后如下：12345678910
五．实验反思与总结
1.冒泡法和选择法是一种数组排序的方法，包含两层循环，写循环时，要注意循环变量的变化范围。
2.要熟练掌握数组的输入输出以及定义方法。
篇二：快速排序法(C语言)
#includestdio.h
#includemalloc.h
#includestdlib.h
#includetime.h
#define randx(x) (rand()%x)
typedef int KeyType;
typedef int DataType;
typedef struct
KeyType key;/*排序码字段*/
DataType info; /*记录的其它字段*/
}RecordNode;
typedef struct
{
int n; /*文件中的记录个数，可以视为常量*/
RecordNode *record;
}SortObject;
void creatsort(SortObject * pvector, int &l, int &r)//新建二叉排序树
{
int i; int k;
printf(您即将要创建一个序列\n);
printf(\n请输入该序列元素的个数\n);
scanf(%d, &pvector-n);
pvector-record = (RecordNode*)malloc((sizeof(RecordNode))*(pvector-n));
printf(\n你要以什么方式创建序列？\n方式1：自动创建请输入1，方式2：手动创建请输入0\n);
scanf(%d, &k);
if (k)
srand((int)time(0));
for (i = 0; i pvector-n; i++)uniqueid
{
if(pvector-n100)
watch的复数pvector-record[i].key = randx(100);
else if((pvector-n1000))
pvector-record[i].key = randx(1000);
else
pvector-record[i].key = randx(pvector-n);
}
}
else
{
printf(\n请输入%d个大小不一样的整数\n, pvector-n);
for (i = 0; i pvector-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;
天气预报webservice
冒泡排序代码c语言RecordNode temp, *data = pvector-record;
if (l = r)
return;/* 只有一个记录或无记录，则无须排序*/ i = l; j = r;
temp = data[i];
while (i != j)
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论