C#实现堆排序（顺序存储）

最新推荐文章于 2023-05-16 18:34:30 发布

菜园赤子

最新推荐文章于 2023-05-16 18:34:30 发布

阅读量223

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_36238093/article/details/98108204

版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了堆排序算法的实现细节，通过具体的代码示例展示了如何利用C#语言进行堆排序，包括初始化最大堆、调整堆结构以及完成排序的全过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using System;

namespace Algorithm
{
    internal class Program
    {
        public static void Main(string[] args)
        {
            int[] ints = {50, 10, 90, 30, 70, 40, 80, 60, 20};
            MeapSort(ints);
            foreach (var i in ints)
            {
                Console.WriteLine(i);
            }
        }

        public static void MeapSort(int[] ints)
        {
            for (int i = ints.Length / 2; i >= 1; i--)
            {
                SwapTriangle(ints, i,ints.Length);
            }

            for (int i = ints.Length; i > 1; i--)
            {
                int temp = ints[0];
                ints[0] = ints[i - 1];
                ints[i - 1] = temp;
                SwapTriangle(ints, 1,i-1);
            }
        }

        //对数组ints到Maxlenth长度，在nodeNumber位置进行比较排列
        private static void SwapTriangle(int[] ints, int nodeNumer,int MaxLenth)
        {
            int maxNodeNumber = nodeNumer;

            if (nodeNumer * 2 > MaxLenth) return;

            if (ints[maxNodeNumber - 1] < ints[nodeNumer * 2 - 1])
            {
                maxNodeNumber = nodeNumer * 2;
            }

            if (nodeNumer * 2 + 1 > MaxLenth) goto judge;

            if (ints[maxNodeNumber - 1] < ints[nodeNumer * 2])
            {
                maxNodeNumber = nodeNumer * 2 + 1;
            }

            judge:
            if (maxNodeNumber != nodeNumer)
            {
                int temp = ints[nodeNumer - 1];
                ints[nodeNumer - 1] = ints[maxNodeNumber - 1];
                ints[maxNodeNumber - 1] = temp;
                SwapTriangle(ints, maxNodeNumber,MaxLenth);
            }
        }
    }
}