数据结构 利用冒泡排序算法进行排序

《数据结构 利用冒泡排序算法进行排序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、利用冒泡排序算法进行排序一、项目说明：该算法是用来实现数据排序的。利用冒泡算法对自动生成的一百个数字进行排序，冒泡排序是一种典型的交换排序方法，基本思路是：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直到“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之上，使得经过排序之后，关键字最小的记录到达最上端。二、该项目的调试环境为VisualC++,该环境的使用过程为：如图为进入该环境所需要的步骤：该图为进入VC环境

2、的第一步，其说明了要调试该项目所要选择的一些内容：如图二为第二步在该不中我们要选择第三个类型：如图为我们完成以上步骤后所得出的结果：下面为我所调试的项目：一、源码分析：冒泡排序的算法过程如下：#defineMax100voidbubsort(intr[],intn)/*冒泡排序*/{inti,j,k;inttemp;for(i=0;ii;j--)if(r[j]

3、r[j];r[j]=r[j-1];r[j-1]=temp;}printf("i=%d",i);for(k=0;k

4、，将小数放前，大数放后直到排好。inti,u;inta[100];srand((unsigned)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;}fprintf(fp,"%d",u);//将这些整数写入到数据文件data1.dat中}fclose(fp);fp=fopen("data1.dat","r");for(i=0;i<100;i++)

5、{fscanf(fp,"%d",&a[i]);//从数据文件data1.dat中读出数据}fclose(fp);bubsort(a,100);fp=fopen("data2.dat","w");for(i=0;i<100;i++){fprintf(fp,"%d",a[i]);//将排好序的数据序列写入写入到数据文件data2.dat中}fclose(fp);}其中自动生成数字的代码为：srand((unsigned)time(NULL));fp=fopen("data1.dat","w");for(i=0;i<100;

6、i++){u=rand()%1000;while(u>100&&u<999){u=rand()%1000;}fprintf(fp,"%d",u);}将生成的数字先放在文件data1中然后在取出经过排序后再存放到文data2中。该算法的运行结果如图所示：一、实验总结通过此次实验我总结出了如下的一些冒泡排序的基本思想：单向冒泡排序算法1、从上向下冒泡的冒泡排序的基本思想是：（1）首先将第一个记录的关键字和第二个记录的关键字进行比较，若为“逆序”（即L.r[1].key>L.r[2].key），则将两个记录交换之，然后比较第

7、二个记录和第三个记录的关键字。依次类推，直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序，其结果是使得关键字最大的记录被安置到最后一个记录的位置上；（2）然后进行第二趟冒泡排序，对前面的n-1个记录进行同样的操作，其结果是使关键字次大的记录被安置到第n-1个记录的位置；一般地，第i趟冒泡排序是从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在“逆序”时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。整个排序过程需要进行K(1≤k

8、)趟冒泡排序，显然，判别冒泡排序结束的条件应该是“在一趟排序过程中没有进行过交换记录的操作”。算法描述如下：voidbibubble1(intr[],intn){intflag=1;inti=0,j;inttemp;while(flag==1){flag=0;for(j=i+1;jr[j+1]