| 一：冒泡排序的特征 |
1:内部排序
2:交换数据实现
3:时间复杂度为:O(n*n)
| 二：冒泡排序的整体思路(按照升序) |
如数据: 58 5 25 14 8
第一次循环后：5 25 14 8 58 把最大的数交换到最后
第二次循环：5 14 8 25 58 把第二大的数交换到倒数第二
………………………………………..
依次类推 就可得出:5 8 14 25 58 的升序数据
| 三：程序设计思路 |
1:双重循环
2:外重循环 i [0-n] 控制 数据的个数（大循环的次数）
3:内部循环: j [0-(n-i)] 控制当前参与比较的数(如果：前面数的比后面的数大：交换)
| 四：冒泡排序代码实现如下: |
#include <stdio.h>
int main()
{ void outPut();
outPut();
}
//输入
int *input(){
printf(“请输入5个整形”);
int *Array,i;
//开辟数组的大小
Array=malloc(sizeof(int)*5);
for(i=0;i<5;i++){
scanf(“%d”,(Array+i));
}
return Array;
}
//算法
int *maoPao_Algorithm(){
int *inPut();
int *Array,i,j,temp;
Array=input();
for(i=0;i<5;i++){
for(j=0;j<5-i;j++){
if(Array[j]>Array[j+1]){
temp=Array[j];
Array[j]=Array[j+1];
Array[j+1]=temp;
}
}
}
return Array;
}
//输出
void outPut(){
int *maoPao_Algorithm();
int *Array;
int i;
Array=maoPao_Algorithm();
printf(“结果为:”);
for(i=0;i<5;i++){
printf(“%d”,Array[i+1]);
printf(” “);
}
}
ps：在算法中陶醉..
