算法简介:
如果按照从小到大的顺序排列,比较相邻的元素,如果前面的数比后面的数大,则交换两个数的位置,这样选出一个最大的数字放在最后。针对前面的数字,再一次按同样的方式比较相邻的元素,如法炮制就会选出一个次大数字放在倒数第二位置。如此循环,直至排序完毕;
这种方式类似于体育课排高低个,先选出最高的放在一头,再选出次高的挨着最高的,以此类推,直至选出最矮的放在另一头,排序结束。
时间复杂度:O(n2)
C++实现代码如下:
#include <iostream>
#define SIZE 10
using namespace std;
void bubble_sort(int a[], int n);
void bubble_sort(int a[], int n)
{
int i, j, temp;
for (j = 0; j < n - 1; j++)
for (i = 0; i < n - 1 - j; i++)
{
if(a[i] > a[i + 1])
{
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}
int main()
{
int number[SIZE] = {28,13,66, 45, 15, 78, 84, 51, 24, 12};
int i;
bubble_sort(number, SIZE);
for (i = 0; i < SIZE; i++)
{
cout<<number[i]<<endl;
}
}