08【C语言 & 趣味算法】再识：冒泡排序（问题分析、算法设计与分析、程序流程图以及完整代码）

一、前情回顾

07【C语言&趣味算法】最佳存款方案(采用从后往前递推解决)

06【c语言&趣味算法】牛顿迭代法求方程根(可回看)

05【C语言&趣味算法】经典:兔子产子问题（即:Fibonacci数列)

04【C语言&趣味算法】“抓交通肇事犯"问题。算法改进:设置"标识变量”，有效减少循环次数。

03【C语言&趣味算法】(值得品味的一道题)打鱼还是晒网?结构体的简单应用。函数的应用。判断闰年的应用。求指定日期距1990年1月1日的天数。

02【C语言&趣味算法】借书方案问题:小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借1本，则可以有多少种不同的借法?

01【C语言&趣味算法】百钱百鸡问题(问题简单，非初学者请忽略叭)。请注意算法的设计（程序的框架)，程序流程图的绘制，算法的优化。

二、New Problem:冒泡排序(bubble sort)

在此之前，曾经是记录过冒泡排序的。比起记录过的那个例子，这里对冒泡排序进行了更为细致的分析。

2.1问题描述

2.2Analysis of the problem(问题分析)、算法思想

2.3 Algorithm design(算法设计)

更为细致地分析一下：

2.4程序流程图，完整code 以及输出

首先是程序流程图，

完整code如下，

这里以输入10个整数为例，定义N为10，如果想输入更多整数，那么同样可以把N定义为更大的整数，例如100。

// 趣味08：最佳存款方案 
#include<stdio.h>
#define N 10    /*因数组的大小不确定，所以采用宏定义的方式，数组大小改变时只需改变N对应的值不需要改动程序*/
int main()
{
int i,j,a[N],t,count=0;
  printf("请为数组元素赋初值：\n");
  for(i=0;i<N;i++)
  scanf("%d",&a[i]);
for(i=1;i<=N-1;i++)           /*控制比较的轮数*/
    for(j=0;j<N-i;j++)        /*控制每轮比较的次数*/
  if(a[j]>a[j+1])         /*数组相邻两个元素进行交换*/
{
  t=a[j];
  a[j]=a[j+1];
  a[j+1]=t;
}   
   printf("经过交换后的数组元素为：\n");
   for(i=0;i<N;i++)
   {   
  count++; 
      printf("%d  ",a[i]);
      if(count%5==0)        /*控制每行输出5个数*/
      printf("\n"); 
   }   
   printf("\n");
}

测试输出为：

2.5附:Question expansion(问题拓展): Select Sort(选择排序)