冒泡排序算法是一种简单的排序算法,该算法的思想就是将元素进行两两互相交换的过程,比如有一个10个元素的数组,用冒泡排序的步骤有:
1、先判断第0个元素与第一个元素之间的关系,如果第0个元素比第一个元素小,那就两个元素的位置不动,如果第0个元素比第一个元素大,那就就将两个元素互换位置。
2、然后再用上面排序好的第一个元素与第二个元素进行比较,一直比较到最后一个元素,通过该种方法比较出来的第一次循环结果可以得出将数组中的元素最大值放到了最后的位置。
3、下面还是从第0个元素开始比较,但是这个比较与上面不同的是,由于已经比较出最大元素,并放在数组的最后位置,那么这次比较的时候,就只需要比较到第8个元素就可以,注意这里的元素是从0开始的。
4、一直循环比较最终循环比较的次数是9次。
5、为了优化算法,在该算法运行的时候,加了一个flag,为了避免在已经比较完成的情况下,还进行比较。
具体代码如下所示:
#include <iostream>
using namespace std;
void print(int *a, int n)
{
for (int i = 0; i < n; i++)
{
cout << a[i] << " ";
}
cout << endl;
}
void maopaoorder(int a[], int n)
{
int tmp = 0;
for (int i = 1; i < n; i++)//一共循环比较n-1次
{
int flag = 0;//比较完成标志位
for (int j = 0; j < n - i; j++)
{
if (a[j] > a[j + 1])//从小到大进行比较
{
tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
flag = 1;
}
}
print(a, n);
if (flag == 0) break;
}
}
int main()
{
int a[] = { 1,5,2,4,3,7,6,9,0,8 };
int n = sizeof(a) / sizeof(a[0]);
maopaoorder(a, n);
cout << "hello world.." << endl;
system("pause");
return 0;
}
最终的运行结果如下图: