- 博客(2)
- 收藏
- 关注
RSS订阅转载 C语言堆排序
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。堆排序的平均时间复杂度为 Ο(nlogn)。
2022-08-21 20:32:24
336
原创 希尔排序(Shell Sort)
插入排序(InsertionSort)，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。...
2022-08-16 18:55:27
2260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人