对冒泡排序的理解与实现

冒泡排序（降序）：

理解：将相邻的两个数依次比较，小的数应该排在后方；多次进行上述操作，直到整个数列有序为止。

时间复杂度：O(N²)。

C++实现：

using namespace std;int main(){int a[5] = {18,35,99,12,76};int n = 5;for(int i=0;i<n-1;i++) // 要对n个数排列，只需n-1个数排好位置，剩余的一个数自动归位；for(int j=0;j<n-i;j++) // 从第一个数开始，到已归好位的那个数为止，进行相邻的比较；{if(a[j] < a[j+1])  //降序 swap(a[j],a[j+1]);}for(int i=0;i<n;i++)cout << a[i] << " ";return 0;}