目录
七种排序方法介绍
冒泡排序
基本思想
- 比如说一共有十个数字,第一次的时候从第1个走到第10个,第二次的时候从第1个走到第9个,第三次的时候从第1个走到第8个……
- 第一次的时候,确定了第十个数字,第二次的时候确定好了第九个数字……
- 以第一次为例,我们进行的操作就是:比较第一个和第二个把比较大的放在第二个位置。然后比较第二个和第三个,把比较大的放在第三个位置……
- 这样经过第一次的循环,我们就能够把最大的放在最后一个位置,这样第二次的时候就可以去找第一到九个之中最大的一个数字放在第九个位置。
代码实现:一个函数、两个参数(数组名和数字个数)
#include<stdio.h>
void bubblesort(int a[]