排序算法之堆排序

算法思想：堆的定义：source[i]<=source[2*i] && source[i]<= source[2*i+1]    或  source[i]>=source[2*i] && source[i]>= source[2*i+1]；

                    堆排序思想：（1）将待排序序列建成堆；（2）取堆的第一个元素，作为序列的最后一个元素，

                                             并将剩下的元素重新建成堆；（3）重复第二步直到序列结束。

C#实现：

 /// <summary>
       /// 堆排序
       /// </summary>
       /// <param name="source">待排序序列</param>
       private void HeapSort(int[] source)
       {
           for (int i = source.Length / 2; i >= 0;i-- )
           {
               HeapAdjust(source, i, source.Length);
           }

           for (int j = source.Length - 1; j >= 0;j-- )
           {
               int temp = source[0];
               source[0] = source[j];
               source[j] = temp;

               HeapAdjust(source, 0, j);
           }
       }

       /// <summary>
       /// 调整为堆
       /// </summary>
       /// <param name="soure">待排序序列</param>
       /// <param name="i">序列中的第i个元素</param>
       /// <param name="len">排序序列的长度</param>
       private void HeapAdjust(int[] soure,int i,int len)
       {
           int index = 0;

           for (int j = i; 2 * j + 1 < len - 1; j=index)
           {
               index = 2*j + 1;  //左子节点编号

               if(index<len-1 && soure[index]<soure[index+1])//找出左子节点和右子节点中较大的。
               {
                   index++;
               }

               if(soure[index]>soure[j]) //比较根节点和较大子节点，如果根节点较小则交换
               {
                   int temp = soure[index];
                   soure[index] = soure[j];
                   soure[j] = temp;
               }
           }

       }