冒泡排序主要是要想清楚两个for循环的边界条件,第一个for循环是代表需要进行多少趟排序,而第二个for循环是用来表示每一趟排序需要进行多少次比较,我们假设现在有n个数,数组是a[n-1],显然思考一下就可以得出:需要进行n-1趟排序(第一个for循环的边界条件),而当进行第i趟排序的时候,需要从a[0]到a[n-i-1]都需要进行比较(第二个for循环的边界条件)。现在以元素数为6的数组为例,代码如下:
#include<cstdio>
using namespace std;
int main()
{
int a[6