函数思想实现冒泡排序

---

前言

冒泡排序 <函数思想>

一、思路

冒泡排序的方法为

1.比较相邻的元素，前一个比后一个大（或者前一个比后一个小）调换位置

2.每一对相邻的元素进行重复的工作，从开始对一直到结尾对，这步完成后，结尾为做大或最小的数.

3.针对除了最后一个元素重复进行上面的步骤。

4.重复1-3步骤直到完成排序

二、代码解释

#include <stdio.h>

#include <stdlib.h>
void fun(int a[]) //写函数
{
int i, j, t;
for (i = 0; i < 9; i++) { //进行排序的轮数
for (j = 0; j < 9-i; j++) {//相邻元素排序
if (a[j] > a[j + 1]) {
t = a[j];
a[j] = a[j+1]; //互换两个元素
a[j+1] = t;
}
}
}
}
int main()
{
int i,t,a[10];
printf(“请输入将要排序的10个数：”);
for (i = 0; i < 10; i++) { //循环输入
scanf("%d", &a[i]);
}
fun(a); // 使用函数
printf(“由小到大排序为：”);
for (t = 0; t < 10; t++) {//循环输出
printf("%d ", a[t]);
}
return 0;
}

总结

理解冒泡排序的思想，构建思路，进而实现。