p180冒泡排序的完整程序及输出结果

  /*冒泡排序算法*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N  8
int r[N]={45,20,16,9,36,11,28,15};

void bubblesort(int r[],int n)
{
 int i,j,k=0,temp;
 for (i=0;i<n-1;i++)
 {
  for (j=0;j<n-1-i;j++)
            if (r[j]>r[j+1])  /*比较*/
            {                         /*r[j]与r[j-1]进行交换*/
    temp=r[j];
    r[j]=r[j+1];
    r[j+1]=temp;
            }
   
   k+=1;
   printf("第%d趟输出：",k);
   for (i=0;i<n;i++)
    printf("%3d",r[i]);
   printf("/n");
   
 }

 printf("最后 ：成绩从低到高排列如下:/n");
 for (i=0;i<n;i++)
  printf("%3d",r[i]);
    printf("/n");
}
int main()
{
 
 bubblesort(r,N);
 return 0;
}

 

输出结果：

第1趟输出： 20 16  9 36 11 28 15 45
第2趟输出： 16  9 20 11 28 15 36 45
第3趟输出：  9 16 11 20 15 28 36 45
第4趟输出：  9 11 16 15 20 28 36 45
第5趟输出：  9 11 15 16 20 28 36 45
第6趟输出：  9 11 15 16 20 28 36 45
第7趟输出：  9 11 15 16 20 28 36 45
最后 ：成绩从低到高排列如下:
  9 11 15 16 20 28 36 45
Press any key to continue