C#堆排序算法
1.1、提取两个字符串中的公共部分2.2、在字符串“abc123def456”中,如何新的内存空间中获取到字符串“abcdef3.C#冒泡排序算法4.C#选择排序(Selection Sort)算法5.C#插入排序算法6.C#希尔排序算法7.C#归并排序算法8.C#快速排序算法
9.C#堆排序算法
10.C#计数排序算法11.C#桶排序算法12.C#基数排序算法13.C#二分查找算法14.C#线性查找算法15.C#二叉搜索树算法16.C#哈希查找算法17.C# 面试常见递归算法18.C#经典算法面试题19.程序设计,委托时间的应用20.1、多线程-打印零与奇偶数21.2、多线程-三个线程分别打印 A,B,C,要求这三个线程一起运行,打印 n 次,输出形如“ABCABCABC....”的字符串22.3、多线程-两个线程交替打印 0~100 的奇偶数23.4、多线程-通过 N 个线程顺序循环打印从 0 至 10024.5、多线程-按顺序调用,A->B->C,AA 打印 5 次,BB 打印10 次,CC 打印 15 次,重复 10 次25.6、多线程 - 用两个线程,一个输出字母,一个输出数字,交替输出 1A2B3C4D...26Z前言
堆排序是一种高效的排序算法,基于二叉堆数据结构实现。它具有稳定性、时间复杂度为O(nlogn)和空间复杂度为O(1)的特点。
堆排序实现原理
- 构建最大堆:将待排序数组构建成一个最大堆,即满足父节点大于等于子节点的特性。
- 将堆顶元素与最后一个元素交换:将最大堆的堆顶元素与堆中的最后一个元素交换位置,将最大元素放到了数组的末尾。
- 重新调整堆:对剩余的n-1个元素进行堆调整,即将堆顶元素下沉,重新形成最大堆。
- 重复步骤2和3,直到堆中的所有元素都被排列好。
堆排序代码实现
public static void HeapSort(int[] array)
{
int arrayLength = array.Length;
//构建最大堆
for (int i = arrayLength / 2 - 1; i >= 0; i--)
Heapify(array, arrayLength, i);
//依次取出堆顶元素,并重新调整堆
for (int i = arrayLength - 1; i >= 0; i--)
{
//将堆顶元素与当前最后一个元素交换
int temp = array[0];
array[0] = array[i];
array[i] = temp;
//重新调整堆
Heapify(array, i, 0);
}
}
private static void Heapify(int[] arr, int n, int i)
{
int largest = i; //假设父节点最大
int left = 2 * i + 1; //左子节点
int right = 2 * i + 2; //右子节点
//如果左子节点大于父节点,则更新最大值
if (left < n && arr[left] > arr[largest])
largest = left;
//如果右子节点大于父节点和左子节点,则更新最大值
if (right < n && arr[right] > arr[largest])
largest = right;
//如果最大值不是当前父节点,则交换父节点和最大值,并继续向下调整堆
if (largest != i)
{
int swap = arr[i];
arr[i] = arr[largest];
arr[largest] = swap;
Heapify(arr, n, largest);
}
}
public static void HeapSortRun()
{
int[] array = { 19, 27, 46, 48, 50, 2, 4, 44, 47, 36, 38, 15, 26, 5, 3, 99, 888, 0, -1 };
Console.WriteLine("排序前数组:" + string.Join(", ", array));
HeapSort(array);
Console.WriteLine("排序后数组:" + string.Join(", ", array));
}
运行结果
总结
堆排序是一种高效的排序算法,通过构建最大堆和反复调整堆的操作,实现对数组的排序。其时间复杂度为O(nlogn),并且具有较好的稳定性和空间效率。但是由于其涉及大量的元素交换操作,所以在实际应用中,可能不如快速排序等算法效率高。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)