冒泡排序需要重复的遍历未最终未排好序的元素序列，依次比较两个相邻的元素，如果顺序不对就把这两个元素换过来；否则接着往后遍历，最终把最大的元素放到最后，就象一个起泡一样，最终浮到上游。
图示
说明
最后一个元素就不用了，一个元素一定有序。最终需要定型的位置j从后到前的顺序是[size-1, 1]，每次从前往后的顺序访问的位置i范围是[0, j-1]。
代码
#include<iostream> using namespace std; int BubbleSort(int a[], int size) { for(int j = size - 1; j >= 1; --j) { for(int i = 0; i < j; ++i) { if(a[i] > a[i+1]) { int tmp = a[i]; a[i] = a[i+1]; a[i+1] = tmp; } } } return 1; } void printArray(int a[], int size) { for(int i = 0; i < size; ++i) cout << a[i] << " "; cout << endl; } int main() { int a[] = {3, 2, 9, 1, 3, 0, 2, 3}; size_t size = sizeof(a) /sizeof(int); printArray(a, size); BubbleSort(a, size); printArray(a, size); }
结果
本文转自jihite博客园博客，原文链接：http://www.cnblogs.com/kaituorensheng/p/3565705.html，如需转载请自行联系原作者