跟蹤選擇排序中的交換和比較次數

Question

我需要能夠在此選擇排序算法中跟蹤交換和比較的數量。 該算法對數組進行排序就好了。 我需要修改它以跟蹤交換的數量。

void insertion_sort(int * theArray, int size)
{
   int tmp;
   for (int i = 1; i < size; i++) 
   {
        for (int j = i; j > 0 && theArray[j - 1] > theArray[j]; j--) 
        {
        tmp = theArray[j];
        theArray[j] = theArray[j - 1];
        theArray[j - 1] = tmp;
        }
    }
}

這是兩個輔助函數

bool inOrder(int i, int j) {
   numComparisons++;
   return i <= j;
}


void swapElement(int & i, int & j) {
    int t = i;
    i = j;
    j = t;
    numSwaps++;
}

Answer 1

類似的東西？

void insertion_sort(int * theArray, int size)
{
   int tmp;
   int count = 0;
   for (int i = 1; i < size; i++) 
   {
        for (int j = i; j > 0 && theArray[j - 1] > theArray[j]; j--) 
        {
        tmp = theArray[j];
        theArray[j] = theArray[j - 1];
        theArray[j - 1] = tmp;
        count++; // increment on each loop/exchanges
        }
    }
}