数据结构利用冒泡排序算法进行排序
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
}
fprin tf(fp, "%d ", u);//将这些整数写入到数据文件data1.dat中
}
fclos e(fp);
fp = fopen ("data1 .dat", "r");
for(i=0;i<100;i++)
{
fscan f(fp,"%d",&a[i]);//从数据文件data1 .dat中读出数据
（2）然后进行第 二趟起泡排 序，对后面的n-1个记录进行同样的操 作，其结果是使 关键字次小 的记录被安 置到第2个 记录的位置 ；
一般地，第i趟起泡 排序是从L.r[n]到L.r[i]依次比较相 邻两个记录 的关键字，并在“逆序”时交换相邻 记录，其结果是这n-i+1个记录中关键字最小 的记录被交 换到第i的 位置上。整个排序过 程需要进行K(1≤k<n)趟起泡排序 ，显然，判别起泡排 序结束的条 件应该是“在一趟排序 过程中没有 进行过交换 记录的操作”。
冒泡排序的算法过程如下：
#defin e Max 100
void bubso rt(int r[],int n) /*冒泡排序*/
{
int i,j,k;
int temp;
for(i=0;i<n;i++)
{for(j=n-1;j>i;j--)
if(r[j]<r[j-1]) /*如果a[j]比前面a[j-1]的小，则交换向上浮*/
二、该项目的调 试环境为VisualC++,该环境的使 用过程为：
如图为进入 该环境所需 要的步骤：
该图为进入VC环境的 第一步，其说明了要 调试该项目 所要选择的 一些内容：
如图二为第 二步在该不 中我们要选 择第三个类 型：
如图为我们 完成以上步 骤后所得出 的结果：
下面为我所 调试的项目 ：
三、源码分析：
算法描述如 下：
void bibub ble1(int r[],int n)
{
int flag=1;
int i=0,j;
int temp;
while (flag==1)
{
flag=0;
for(j=i+1;j<n-i-1;j++)
if(r[j]>r[j+1])
{
flag=1;
temp=r[j];r[j]=r[j+1];r[j+1]=temp;
（2）然后进行第 二趟冒泡排 序，对前面的n-1个记录进行同样的操 作，其结果是使 关键字次大 的记录被安 置到第n-1个记录的位置；
一般地，第i趟冒泡 排序是从L.r[1]到L.r[n-i+1]依次比较相 邻两个记录 的关键字，并在“逆序”时交换相邻 记录，其结果是这n-i+1个记录中关键字最大 的记录被交 换到第n-i+1的位置上。整个排序过 程需要进行K(1≤k<n)趟冒泡排序 ，显然，判别冒泡排 序结束的条 件应该是“在一趟排序 过程中没有 进行过交换 记录的操作”。
int i,u;
int a[100];
srand ((unsig ned)time(NULL));
FILE *fp;
fp = fopen ("data1 .dat", "w");
for(i=0;i<100;i++)
{
u=rand()%1000;
while (u>100&&u<999)
{
u=rand()%1000;
srand ((unsig ned)time(NULL));
fp = fopen ("data1 .dat", "w");
for(i=0;i<100;i++)
{
u=rand()%1000;
while (u>100&&u<999)
{
u=rand()%1000;
}
fprin tf(fp, "%d ", u);
利用冒泡排 序算法进行 排序
一、项目说明：
该算法是用来实现数据排序的。
利用冒泡算法对自动生成的一百个数字进行排序，冒泡排序是一种典型的交换排序方法，基本思路是：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直到“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之上，使得经过排序之后，关键字最小的记录到达最上端。
{ /*交换数组a[j]和a[j-1]*/
Fra Baidu bibliotektemp=r[j];
r[j]=r[j-1];
r[j-1]=temp;
}
print f(" i=%d",i);
for(k=0;k<n;k++)
print f("%2d",r[k]);
print f("\n");
}
}
该代码的实 现过程就是 ：
依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后直到排好。
}
fclos e(fp);
bubso rt(a,100);
fp = fopen ("data2 .dat", "w");
for(i=0;i<100;i++)
{
fprin tf(fp,"%d ",a[i]);//将排好序的数据序列写入写入到数据文件data2.dat中
}
fclos e(fp);
}
其中自动生 成数字的代 码为：
}
i++;
}
}
2、从下向上冒 泡的冒泡排 序的基本思 想是：
（1）首先将第n-1个记录的关键字和第n个记录的关键字进行 比较，若为“逆序”（即L.r[n].key<L.r[n-1].key），则将两个记 录交换之，然后比较第n-2个记录和第n-1个记录的关键字。依次类推，直至第1个 记录的关键 字和第2个 记录的关键 字比较过为 止。这是第一趟 起泡排序，其结果是使 得关键字最 小的记录被 安置到第一 个记录的位 置上；
}
将生成的数 字先放在文 件data1中然后在取出经过排序后再存放到文dat a2中。
该算法的运行结果如图所示：
四、实验总结
通过此次实验我总结出了如下的一些冒泡排序的基本思想：
单向冒泡排序算法
1、从上向下冒 泡的冒泡排 序的基本思 想是：
（1）首先将第一 个记录的关 键字和第二 个记录的关 键字进行比 较，若为“逆序”（即L.r[1].key>L.r[2].key），则将两个记 录交换之，然后比较第 二个记录和 第三个记录 的关键字。依次类推，直至第n-1个记录的关键字和第n个记录的关键字比较 过为止。这是第一趟 冒泡排序，其结果是使 得关键字最 大的记录被 安置到最后 一个记录的 位置上；
fprin tf(fp, "%d ", u);//将这些整数写入到数据文件data1.dat中
}
fclos e(fp);
fp = fopen ("data1 .dat", "r");
for(i=0;i<100;i++)
{
fscan f(fp,"%d",&a[i]);//从数据文件data1 .dat中读出数据
（2）然后进行第 二趟起泡排 序，对后面的n-1个记录进行同样的操 作，其结果是使 关键字次小 的记录被安 置到第2个 记录的位置 ；
一般地，第i趟起泡 排序是从L.r[n]到L.r[i]依次比较相 邻两个记录 的关键字，并在“逆序”时交换相邻 记录，其结果是这n-i+1个记录中关键字最小 的记录被交 换到第i的 位置上。整个排序过 程需要进行K(1≤k<n)趟起泡排序 ，显然，判别起泡排 序结束的条 件应该是“在一趟排序 过程中没有 进行过交换 记录的操作”。
冒泡排序的算法过程如下：
#defin e Max 100
void bubso rt(int r[],int n) /*冒泡排序*/
{
int i,j,k;
int temp;
for(i=0;i<n;i++)
{for(j=n-1;j>i;j--)
if(r[j]<r[j-1]) /*如果a[j]比前面a[j-1]的小，则交换向上浮*/
二、该项目的调 试环境为VisualC++,该环境的使 用过程为：
如图为进入 该环境所需 要的步骤：
该图为进入VC环境的 第一步，其说明了要 调试该项目 所要选择的 一些内容：
如图二为第 二步在该不 中我们要选 择第三个类 型：
如图为我们 完成以上步 骤后所得出 的结果：
下面为我所 调试的项目 ：
三、源码分析：
算法描述如 下：
void bibub ble1(int r[],int n)
{
int flag=1;
int i=0,j;
int temp;
while (flag==1)
{
flag=0;
for(j=i+1;j<n-i-1;j++)
if(r[j]>r[j+1])
{
flag=1;
temp=r[j];r[j]=r[j+1];r[j+1]=temp;
（2）然后进行第 二趟冒泡排 序，对前面的n-1个记录进行同样的操 作，其结果是使 关键字次大 的记录被安 置到第n-1个记录的位置；
一般地，第i趟冒泡 排序是从L.r[1]到L.r[n-i+1]依次比较相 邻两个记录 的关键字，并在“逆序”时交换相邻 记录，其结果是这n-i+1个记录中关键字最大 的记录被交 换到第n-i+1的位置上。整个排序过 程需要进行K(1≤k<n)趟冒泡排序 ，显然，判别冒泡排 序结束的条 件应该是“在一趟排序 过程中没有 进行过交换 记录的操作”。
int i,u;
int a[100];
srand ((unsig ned)time(NULL));
FILE *fp;
fp = fopen ("data1 .dat", "w");
for(i=0;i<100;i++)
{
u=rand()%1000;
while (u>100&&u<999)
{
u=rand()%1000;
srand ((unsig ned)time(NULL));
fp = fopen ("data1 .dat", "w");
for(i=0;i<100;i++)
{
u=rand()%1000;
while (u>100&&u<999)
{
u=rand()%1000;
}
fprin tf(fp, "%d ", u);
利用冒泡排 序算法进行 排序
一、项目说明：
该算法是用来实现数据排序的。
利用冒泡算法对自动生成的一百个数字进行排序，冒泡排序是一种典型的交换排序方法，基本思路是：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直到“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之上，使得经过排序之后，关键字最小的记录到达最上端。
{ /*交换数组a[j]和a[j-1]*/
Fra Baidu bibliotektemp=r[j];
r[j]=r[j-1];
r[j-1]=temp;
}
print f(" i=%d",i);
for(k=0;k<n;k++)
print f("%2d",r[k]);
print f("\n");
}
}
该代码的实 现过程就是 ：
依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后直到排好。
}
fclos e(fp);
bubso rt(a,100);
fp = fopen ("data2 .dat", "w");
for(i=0;i<100;i++)
{
fprin tf(fp,"%d ",a[i]);//将排好序的数据序列写入写入到数据文件data2.dat中
}
fclos e(fp);
}
其中自动生 成数字的代 码为：
}
i++;
}
}
2、从下向上冒 泡的冒泡排 序的基本思 想是：
（1）首先将第n-1个记录的关键字和第n个记录的关键字进行 比较，若为“逆序”（即L.r[n].key<L.r[n-1].key），则将两个记 录交换之，然后比较第n-2个记录和第n-1个记录的关键字。依次类推，直至第1个 记录的关键 字和第2个 记录的关键 字比较过为 止。这是第一趟 起泡排序，其结果是使 得关键字最 小的记录被 安置到第一 个记录的位 置上；
}
将生成的数 字先放在文 件data1中然后在取出经过排序后再存放到文dat a2中。
该算法的运行结果如图所示：
四、实验总结
通过此次实验我总结出了如下的一些冒泡排序的基本思想：
单向冒泡排序算法
1、从上向下冒 泡的冒泡排 序的基本思 想是：
（1）首先将第一 个记录的关 键字和第二 个记录的关 键字进行比 较，若为“逆序”（即L.r[1].key>L.r[2].key），则将两个记 录交换之，然后比较第 二个记录和 第三个记录 的关键字。依次类推，直至第n-1个记录的关键字和第n个记录的关键字比较 过为止。这是第一趟 冒泡排序，其结果是使 得关键字最 大的记录被 安置到最后 一个记录的 位置上；