2024年3月13日发(作者：)

快速排序算法c语言实验报告

冒泡法和选择法排序C程序实验报告

实验六：冒泡法排序

物理学416班 赵增月 F12 2011412194日期：2013年10

月31日

一·实验目的 1.熟练掌握程序编写步骤；

2.学习使用冒泡法和选择法排序；

3.熟练掌握数组的定义和输入输出方法。

二·实验器材

1.电子计算机；

6.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

排序后如下： （2）选择法 输出结果

请输入10个数字： 135****6810

排序后如下：

五．实验反思与总结

1.冒泡法和选择法是一种数组排序的方法，包含两层循环，写循

环时，要注意循环变量的变化范围。

2.要熟练掌握数组的输入输出以及定义方法。

篇二：快速排序法(C语言)

#includestdio.h

#includemalloc.h

#includestdlib.h

#includetime.h

#define randx(x) (rand()%x)

typedef int KeyType;

typedef int DataType;

typedef struct