堆排序（C#实现）

博客中代码都经过运行并且没有bug

//用作排序的数组，其中数组第一个元素用来记录数组长度，不进行排序
    private static int[] sortArray = { 10, 40, 55, 49, 73, 12, 27, 98, 81, 64, 36 };

    /// <summary>
    /// 堆排序
    /// </summary>
    /// <param name="R">待排序的数组</param>
    /// <param name="n">数组长度</param>
    private static void HeapSort(int[] R, int n)
    {
      for (int i = n/2; i > 0; i--)
      {
        HeapAjust(R,i,n);//建大顶堆
      }
      
      for (int i = n; i > 1; i--)
      {
        //将堆顶记录记录和当前未经排序子序列R[1...i]中最后一个记录相互交换
        int temp;
        temp = R[1];
        R[1] = R[i];
        R[i] = temp;
        HeapAjust(R,1,i-1);//对R[1]进行筛选
      }
    }

    /// <summary>
    /// 建堆
    /// </summary>
    /// <param name="R">待排序的数组</param>
    /// <param name="s">下界</param>
    /// <param name="m">上界</param>
    private static void HeapAjust(int[] R,int s,int m)
    {
      int rc = R[s];
      for (int j = 2*s; j <= m; j*=2)
      {
        if (j < m && R[j] < R[j + 1])
          ++j;//j为值较大的记录的下标
        if (rc >= R[j])
          break;
        R[s] = R[j];
        s = j;
      }
      R[s] = rc;//插入
     }

    private static void ShowSortArray()
    {
      for (int i = 1; i <= sortArray.Length - 1; i++)
      {
        Console.Write(sortArray[i] + " ");
      }
      Console.WriteLine();
    }

    static void Main(string[] args)
    {
      HeapSort(sortArray,sortArray[0]);

      ShowSortArray();

      Console.ReadKey();
    }

时间复杂度：T(n)=O(nlogn)