使用C＃計算堆排序比較

Question

我有一個heapsort算法。

private int heapSize; 

    private void BuildHeap(int[] arr) 
    { 
     heapSize = arr.Length - 1; 
     for (int i = heapSize/2; i >= 0; i--) 
     { 
      Heapify(arr, i); 
     } 
    } 

    private void Swap(int[] arr, int x, int y)//function to swap elements 
    { 
     int temp = arr[x]; 
     arr[x] = arr[y]; 
     arr[y] = temp; 

    } 
    private void Heapify(int[] arr, int index) 
    { 
     int left = 2 * index + 1; 
     int right = 2 * index + 2; 
     int largest = index; 
     if (left <= heapSize && arr[left] > arr[index]) 
     { 
      largest = left; 
     } 

     if (right <= heapSize && arr[right] > arr[largest]) 
     { 
      largest = right; 
     } 

     if (largest != index) 
     { 
      Swap(arr, index, largest); 
      Heapify(arr, largest); 
     } 
    } 
    public int PerformHeapSortTest(int[] arr) 
    { 
     int counter = 0; 
     BuildHeap(arr); 
     for (int i = arr.Length - 1; i >= 0; i--) 
     { 
      Swap(arr, 0, i); 
      heapSize--; 
      Heapify(arr, 0); 
     } 
    DisplayArray(arr); 
    } 
    Private void DisplayArray(int[] arr) 
    { 
     for (int i = 0; i < arr.Length; i++) 
     {Console.Write("{0}\n", arr[i])} 
    } 

我想算比較和不理解如何實現這個使用這個堆排序算法是一個單獨的類這是我從主調用。我在網上瀏覽過，找不到任何東西。有人能告訴我如何實現這個算法的比較嗎？

Answer 1

您需要使用比較方法而不是使用運算符來實現比較。請在這裏看到完整的答案（答案）：how to count heapsort key comparisons