如何將計數器添加到氣泡排序來計算數量比較？

Question

以下面的代碼到：

int CountBubbleSort=0; 
template <typename Comparable> 
void bubbleSort(vector<Comparable*> &v) 
{ 
    bool sorted = false; 
    for(int pass = 1; pass < v.size() && !sorted; pass++) 
    { 
     sorted = true; 
     for(int i = 0; i < v.size() - pass; i++) 
     { 
      if(*v[i + 1] < *v[i]) 
      { 
       swap(v, i, i + 1); 
       CountBubbleSort++; 
       sorted = false; 

      } 
     } 
    } 
    cout<<"bubbleSort comparison is "<<CountBubbleSort<<endl; 
} 

當我打電話的功能，爲什麼是CountBubbleSort「0」的輸出，是什麼問題？

Answer 1

void bubbleSort(vector<Comparable*> &v) 
{ 
    bool sorted = false; 
    for(int pass = 1; pass < v.size() && !sorted; pass++) 
    { 
     sorted = true; 
     int i; 
     for(i = 0; i < v.size() - pass; i++) 
     { 
      if(*v[i + 1] < *v[i]) 
      { 
       swap(v, i, i + 1); 
       sorted = false; 

      } 
     } 
     CountBubbleSort += i; 
    } 
    cout<<"bubbleSort comparison is "<<CountBubbleSort<<endl; 
} 

要計算comparaisons的數量，你只需要添加自己內心的我（在每個第二環路你做我compraison）您countBubble你的第一個循環的每個回合。