//堆排序算法（传递待排数组名，即：数组的地址。故形参数组的各种操作反应到实参数组上）　　　　 private static void HeapSortFunction(int[] array)        {try            {                BuildMaxHeap(array);    //创建大顶推（初始状态看做：整体无序）　　　　　　　　　for (int i = array.Length -1; i >0; i--)                {                    Swap(ref array[0], ref array[i]); //将堆顶元素依次与无序区的最后一位交换（使堆顶元素进入有序区）                    MaxHeapify(array, 0, i); //重新将无序区调整为大顶堆                }            }catch (Exception ex)            { }        }

///<summary>/// 创建大顶推（根节点大于左右子节点）///</summary>///<param name="array">待排数组</param>　　　　 private static void BuildMaxHeap(int[] array)        {try            {//根据大顶堆的性质可知：数组的前半段的元素为根节点，其余元素都为叶节点　　　　　　　　　for (int i = array.Length /2-1; i >=0; i--) //从最底层的最后一个根节点开始进行大顶推的调整                {                    MaxHeapify(array, i, array.Length); //调整大顶堆                }            }catch (Exception ex)            { }        }

///<summary>/// 大顶推的调整过程///</summary>///<param name="array">待调整的数组</param>///<param name="currentIndex">待调整元素在数组中的位置（即：根节点）</param>///<param name="heapSize">堆中所有元素的个数</param>　　　　 private static void MaxHeapify(int[] array, int currentIndex, int heapSize)        {try            {int left =2* currentIndex +1;    //左子节点在数组中的位置　　　　　　　　　int right =2* currentIndex +2;   //右子节点在数组中的位置　　　　　　　　　int large = currentIndex;   //记录此根节点、左子节点、右子节点 三者中最大值的位置

if (left < heapSize && array[left] > array[large])  //与左子节点进行比较                {                    large = left;                }if (right < heapSize && array[right] > array[large])    //与右子节点进行比较                {                    large = right;                }if (currentIndex != large)  //如果 currentIndex != large 则表明 large 发生变化（即：左右子节点中有大于根节点的情况）                {                    Swap(ref array[currentIndex], ref array[large]);    //将左右节点中的大者与根节点进行交换（即：实现局部大顶堆）                    MaxHeapify(array, large, heapSize); //以上次调整动作的large位置（为此次调整的根节点位置），进行递归调整                }            }catch (Exception ex)            { }        }

///<summary>/// 交换函数///</summary>///<param name="a">元素a</param>///<param name="b">元素b</param>　　　　　private static void Swap(refint a, refint b)        {int temp =0;            temp = a;            a = b;            b = temp;        }