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

利用冒泡排?序算法进行?排序 项目说明： 该算法是用?来实现数据?排序的。 利用冒泡算?法对自动生?成的一百个?数字进行排?序，冒泡排序是?一种典型的?交换排序方?法，基本思路是?：通过无序区?中相邻记录?关键字间的?比较和位置?的交换，使关键字最?小的记录如?气泡一般逐?渐往上“漂浮”直到“水面”。整个算法是?从最下面的?记录开始，对每两个相?邻的关键字?进行比较，且使关键字?较小的记录?换至关键字?较大的记录?之上，使得经过排?序之后，关键字最小?的记录到达?最上端。 该项目的调?试环境为V?isual?C++,该环境的使?用过程为： 如图为进入?该环境所需?要的步骤： 该图为进入?VC环境的?第一步，其说明了要?调试该项目?所要选择的?一些内容： 如图二为第?二步在该不?中我们要选?择第三个类?型： 如图为我们?完成以上步?骤后所得出?的结果： 下面为我所?调试的项目?： 源码分析： 冒泡排序的?算法过程如?下： #defin?e Max 100 void bubso?rt(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; } print?f( i=%d,i); for(k=0;kn;k++) print?f(%2d,r[k]); print?f(\n); } } 该代码的实?现过程就是?： 依次比较相?邻的两个数?，将小数放在?前面，大数放在后?面。即首先比较?第1个和第?2个数，将小数放前?，大数放后。然后比较第?2个数和第?3个数，将小数放前?，大数放后，如此继续，直至比较最?后两个数，将小数放前?，大数放后。重复以上过?程，仍从第一对?数开始比较?（因为可能由?于第2个数?和第3个数?的交换，使得第1个?数不再小于?第2个数），将小数放前?，大数放后直?到排好。 int i,u; int a[100]; srand?((unsig?ned)time(NULL)); FILE *fp; fp = fopen?(data1?.dat, w); for(i=0;i100;i++) { u=rand()%1000; while?(u100u999) { u=rand()%1000; } fprin?tf(fp, %d , u);//将这些整数?写入到数据?文件dat?a1.dat中 } fclos?e(fp); fp = fopen?(data1?.dat, r); for(i=0;i100;i++) { fscan?f(fp,%d,a[i]);//从数据文件?data1?.dat中读?出数据 } fclos?e(fp); bubso?rt(a,100); fp = fopen?(data2?.dat, w); for(i=0;i100;i++) { fprin?tf(fp,%d ,a[i]);//将排好序的?数据序列写?入写入到数?据文件da?ta2.dat中 } fclos?e(fp); } 其中自动生?成数字的代?码为： srand?((unsig?ned)time(NULL)); fp = fopen?(data1?.dat, w); for(i=0;i100;i++) { u=rand()%1000; while?(u100u999) { u=rand()%1000; } fprin?tf(fp, %d , u); } 将生成的数?字先放在文?件data?1中然后在?取出经过排?序后再存放?到文dat?a2中。 该算法的运?行结果如图?所示： 实验总结 通过此次实?验我总结出?了如下的一?些冒泡排序?的基本思想?： 单向冒泡排?序算法 1、从上向下冒?泡的冒泡排?序的基本思?想是： （1）首先将第一?个记录的关?键字和第二?个记录的关?键字进行比?较，若为“逆序”（即L.r[1].keyL.r[2].key），则将两个记?录交换之，然后比较第?二个记录和?第三个记录?的关键字。依次类推，直至第n-1个记录的?关键字和第?n个记录的?关键字比较?过为止。这是第一趟?冒泡排序，其结果是使?得关键字最?大的记录被?安置到最后?一个记录的?位置上； （2）然后进行第?二趟冒泡排?序，对前面