它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
图示:
动图演示:
c++代码实现:
#include<iostream> #include<cstdio> using namespace std; int bu_sort(int A[],int n) { for(int i=0;i<n;i++) { for(int j=0;j<n-1;j++) { if(A[j]>A[j+1]) swap(A[j],A[j+1]); } } } int main() { int A[]={0,2,3,46,5,3,43,4}; bu_sort(A,8); for(int i=0;i<8;i++) cout<<A[i]<<" "; }