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

实验六：冒泡法排序
物理学416班赵增月F12 2011412194 日期：2013年10月31日一·实验目的
1.熟练掌握程序编写步骤；
2.学习使用冒泡法和选择法排序；
3.熟练掌握数组的定义和输入输出方法。

二·实验器材
1.电子计算机；
2.VC6.0
三·实验内容与流程
1.流程图
（1）冒泡法
(2)选择法
2.输入程序如下：
（1）冒泡法
#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("请输入10个数字：\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<9;j++)
for(i=0;i<9-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;i<10;i++)
printf("%d",a[i]);
printf("\n");
}
（2）选择法
#include<stdio.h>
void main()
{
int a[10];
int i,j,t,k;
printf("请输入10个数字：\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(i=0;i<9;i++)
{
k=i;
for(j=i+1;j<10;j++)
if (a[k]>a[j])
k=j;
t=a[i];
a[i]=a[k];
a[k]=t;
}
printf("排序后如下：\n");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
} 四．输出结果
（1冒泡法）
请输入10个数字：
135****2468
排序后如下：
12345678910
（2）选择法
输出结果
请输入10个数字：
135****6810
排序后如下：
12345678910
五．实验反思与总结
1.冒泡法和选择法是一种数组排序的方法，包含两层循环，写循环时，要注意循环变量的变化范围。

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