相邻元素两两比较，交换。升序。
最好的情况就是已经排序好了，那也要遍历判断一轮，T(n)=O(n)
最坏就是数据全部反序了，O(n^2)
平均也是O(n^2)
void swap(int &a,int &b){ int tmp = a; a = b; b = tmp; } void bubblesort(int arr[],int len){ if(len<=1) return; for(int i=0;i<len;i++){ for(int j=0;j<len-1;j++){ if(arr[j]<arr[j+1]) swap(arr[j],arr[j+1]); } } }
原文：https://www.cnblogs.com/pacino12134/p/11322549.html