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

利用冒泡排序算法进行排序 项目说明： 该算法是用来实现数据排序的。 利用冒泡算法对自动生成的一百个数字进行排序，冒泡排序是一种典型的交换排序方法，基本思路是：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直到“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之上，使得经过排序之后，关键字最小的记录到达最上端。 源码分析： 冒泡排序的算法过程如下： #define Max 100 void bubsort(int r[],int n) /**/ { int i,j,k; int temp; for(i=0;in;i++) {for(j=n-1;ji;j--) if(r[j]r[j-1]) /*如果a[j]比前面a[j-1]的小，*/ { /*交换数组a[j]和a[j-1]*/ temp=r[j]; r[j]=r[j-1]; r[j-1]=temp; } printf( i=%d,i); for(k=0;kn;k++) printf(%2d,r[k]); printf(\n); } } 该代码的实现过程就是： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后 int i,u; int a[100]; srand((unsigned)time(NULL)); FILE *fp; fp = fopen(data1.dat, w); for(i=0;i100;i++) { u=rand()%1000; while(u100u999) { u=rand()%1000; } fprintf(fp, %d , u);//将这些整数写入到数据文件data1.dat中 } fclose(fp); fp = fopen(data1.dat, r); for(i=0;i100;i++) { fscanf(fp,%d,a[i]);//从数据文件data1.dat中读出数据 } fclose(fp); bubsort(a,100); fp = fopen(data2.dat, w); for(i=0;i100;i++) { fprintf(fp,%d ,a[i]);//将排好序的数据序列写入写入到数据文件data2.dat中 } fclose(fp); } 其中自动生成数字的代码为： srand((unsigned)time(NULL)); fp = fopen(data1.dat, w); for(i=0;i100;i++) { u=rand()%1000; while(u100u999) { u=rand()%1000; } fprintf(fp, %d , u); } 将生成的数字先放在文件data1中然后在取出经过排序后再存放到文data2 该算法的运行结果如图所示：实验总结 通过此次实验我总结出了如下的一些冒泡排序的基本思想： 单向冒泡排序算法 1、从上向下冒泡的冒泡排序的基本思想是： （1）首先将第一个记录的关键字和第二个记录的关键字进行比较，若为“逆序”（即L.r[1].keyL.r[2].key），则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序，其结果是使得关键字最大的记录被安置到最后一个记录的位置上； （2）然后进行第二趟冒泡排序，对前面的n-1个记录进行同样的操作，其结果是使关键字次大的记录被安置到第n-1个记录的位置； void bibubble1(int r[],int n) { int flag=1; int i=0,j; int temp; while(flag==1) { flag=0; for(j=i+1;jn-i-1;j++) if(r[j]r[j+1]) { flag=1; temp=r[j];r[j]=r[j+1];r[j+1]=temp; } i++; } } 2、从下向上冒泡的冒泡排序的基本思想是： （1）首先将第n-1个