冒泡法（基本原理和方法）（c语言篇）

学习冒泡排序法

一.引入数组概念

二.掌握循环嵌套

三.思考排序方法

四.编译程序

五.调试运用（检错优化）

一.
*数组是一组具有相同数据类型的数据的有序集合。
*数组中的每一个元素都属于同一个数据类型。
*一个数组名和下标来唯一确定数组中的元素。
二.
循环语句的类型有多种例如：do…while型，while型和for型的，而这几种类型的循环语句进行结合即可得嵌套类型。
三.
冒泡题目为：已知一组数，要求对他们按由小到大的顺序排列。
冒泡基本思想：每次将相邻两个数进行比较，将较小的数调到前面。

结合上图思考可得：6个数要比较5趟，要采用双重循环（外层循环控制比较趟次，内层循环确定第n趟中两两比较的次数。）

四.
下面我来对大家进行一次编译

#include<stdio.h> 
int main()
{int i,j,t;
int a[5]={45,5,0,5,7};
printf("input %D numbers:\n");
for(i=0;i<5;i++)
printf("%d\n",a[i]);
for(j=0;j<4;j++)
for(i=0;i<4-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbers:\n");
for(i=0;i<5;i++)
printf("%d\n",a[i]);
printf("\n");			
 } 

其中进行了两次循环.
这里解释一下第一个for语句：它是将原数据输出（每行输出一个），这样可以和整理好的数据进行更清晰的对比。
上面的程序是已经确定好了的五个变量，下面我们来对其进行一些升级和改良。
改良1：
试着将其该为让使用者自己输入n个数，然后对这n个数进行排序
改良2：
可以根据使用输入的个数来对其进行排序（对输入数据的个数没有限制）
这里我们就需要使用 宏定义函数 和输出函数了（输出函数有很多种，我这里使用的是是 scanf语句。）

---

改良后的程序如下：

---

#include<stdio.h> 
#define N 10 
int main()
{
int a[N],i,j,t;
printf("input %D numbers:\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<N;j++)
for(i=0;i<N-j;i++)
if(a[i]>a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
printf("the sorted numbers:\n");
for(i=0;i<N;i++)
printf("%d\n",a[i]);
printf("\n");			
 } 

五.
当程序编译好后对程序进行调试，发现错误即使纠错，即使这是一个简单的小型程序，我们程序员也应该时刻保持严谨认真的态度。调试无误后，可以试着对其语句和界面进行一些优化。
例如
5.1
将界面和数组的颜色进行一些改良，这样可以让使用这对数据的观察更加容易，增加程序对用户的友好性（尽管这是一个简单的程序，我们也应该从下做起，将来的软件开发更是需要如此，才能增加用户的数量，和使用时间！）
5.2
可以试着将程序输入和输出的数据排版进行一些改动（我编的这个是上面一列为原数据，下面一列为排序好的，数据多的话观察起来较为困难）可以试着将其该为上面一排为原数据，空几行后下面一排为排好的数据；或将其调整为上面一列为原数据，空几行后右面是排好的原数据。这会让使用者拥有最佳的使用效果。
第五点在中的人性化设置极为重要，对以后的从事软件开发的行业的人有着极大的影响！！！
制作不易,未经许可不得转载