C# 堆排序(.net core)

【实例截图】

【核心代码】

using System;
using System.ComponentModel.DataAnnotations;

namespace 堆排序
{
    class Program
    {

        static void Main()
        {
            int[] tree = { 18 ,54 , 14 , 45 , 96  ,27, 80 , 22 , 81,  31,
                           0  , 63 , 49,  5 ,  59 , 27,  28 , 75,  68,  52,
                            52 , 66 , 5 ,  98,  44  ,19,  22 , 16 , 88,  34,
                           59 , 81,  12 , 85,  49,  54 , 84,  13 , 46 , 83,
                            88,  1 ,  70 , 32 , 45,  32 , 38 , 41 , 4,  50};
            heapsort(tree);
            Console.WriteLine("排序后的数列：");
            foreach (int n in tree)
             Console.WriteLine(n   ""); 
        }
        static void heapify(int[] tree, int i, int large)
        {
            int c1 = (2 * i)   1;
            int c2 = (2 * i)   2;
            int max = i;
            if (c1 < large && tree[c1] > tree[max])
            {
                max = c1;
            }
            if (c2 < large && tree[c2] > tree[max])
            {
                max = c2;
            }
            if (i != max)
            {
                int Temp = tree[i];
                tree[i] = tree[max];
                tree[max] = Temp;
                heapify(tree, max, large);
            }
        }
        static void buildheap(int[] tree)
        {
            for (int j = (tree.Length / 2) - 1; j >= 0; j--)
            {
                heapify(tree, j, tree.Length);
            }

        }
        static void heapsort(int[] tree)
        {
            buildheap(tree);
            int i;
            for (i = tree.Length - 1; i > 0; i--)
            {
                int Temp = tree[0];
                tree[0] = tree[i];
                tree[i] = Temp;
                heapify(tree, 0, i);
            }
        }
    }
    }