C语言冒泡排序法.docxVIP

main() { int i,j,temp; int a[10]; for(i=0;i10;i++) scanf (%d,,a[i]); for(j=0;j=9;j++) { for (i=0;i10-j;i++) if (a[i]a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} } for(i=1;i11;i++) printf(%5d,,a[i] ); printf(\n); } 冒泡算法 冒泡排序的算法分析与改进 交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。 冒泡排序 1、排序方法 将被排序的记录数组 R[1..n垂]  直排列，每个记录 R 看作是重量为 R.key 的气泡。根据轻气泡不能在重气泡 之下的原则，从下往上扫描数组 R ：凡扫描到违反本原则的轻气泡，就使其向上飘浮。如此反复进行， 直到最后任何两个气泡都是轻者在上，重者在下为止。 初始 R[1..n为] 无序区。 第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[