時間復雜
首先是關于冒泡排序法的一些解釋
冒泡排序法其實他的名字就說出了它的核心內容
像魚兒吐泡泡似的進行排
先簡單點：
譬如 將3個無序的元素 11，6，8排序
這個排序如果是從小到大：
咱們開始吐泡泡了

——首先咱們要在肚子里決定吐出的第一個泡泡是什么樣子的
so 我們先要在內部進行比較，由于是從小到大我們這個泡泡要從前面開始比較，先比較11與6，11比6大，所以11后移；
然后11變為第二個元素，然后將11與8進行比較，11比8大，所以11再次后移；
所以我們第一個吐出的泡泡就是11；
這其中比較的次數是兩次
接著進行比較過程類似。。。。。

如果將這個過程拓展到n個元素，那就是（n-1）+（n-2)+到1
然后具體的程序

maopao(int n,int a[]) { int i,j,t; for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n;i++)for(j=0;j<n-i;j++) //biaoji該修改{if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;} for(i=0;i<n;i++) { printf("%d",a[i]); }

這個是從小到大的排序；
從大到小則需的是

maopao(int n,int a[]) { int i,j,t; for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n;i++)for(j=n-i;j>0;j++) {if(a[j]>a[j-1]){t=a[j];a[j]=a[j-1];a[j-1]=t;} for(i=0;i<n;i++) { printf("%d",a[i]); }

這個是從大到小的排序。
言歸正傳，我們時間復雜度的計算，它要進行（n-1)*（n-2)/2;所以它的時間復雜度為O(N^2);

總結

以上是生活随笔為你收集整理的时间复杂 -冒泡的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。