-
-
十大排序算法(五)--- 堆排序（堆排序排序过程）
十大排序算法（五）--- 堆排序理解堆排序需要首先了解堆的特性，不熟悉的朋友可以参考我之前的文章《数据结构-堆》。堆排序就是利用堆这种数据结构的特性进行排序的算法。分为两种：1. 升序排序，使用最大堆或者叫大顶堆。2. 降序排序，使用最小堆或者叫小顶堆。...
02月01日[编码文章]浏览：9
-
堆排序(heapSort)（堆排序的比较次数）
一、堆的定义堆排序（Heap Sort）是一种基于堆（Heap）这种数据结构的排序算法，具有 O(n \log n 的时间复杂度。堆是一种特殊的完全二叉树，可以分为大顶堆和小顶堆：...
02月01日[编码文章]浏览：10
-
五分钟看懂一个高难度的排序:堆排序
五分钟看懂一个高难度的排序：堆排序预备知识：堆结构堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。大顶堆小顶堆堆排序堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析...
02月01日[编码文章]浏览：10
-
-
【排序】01堆排序（堆排序思路）
堆：具有完全二叉树的性质。 每个结点的值都大于或者等于其左右孩子的值，称为大顶堆； 每个结点的值都小于或者等于其左右孩子的值，称为小顶堆。堆排序思路：堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1...
02月01日[编码文章]浏览：9
-
打造 Go 语言最快的排序算法（golang 排序）
前言说到排序算法，很多同学会想起快速排序、堆排序、冒泡排序这些耳熟能详的算法。了解得深一些的同学，也可能看过例如 Python 的 timsort 以及 C++ intro sort 之类的排序算法。...
02月01日[编码文章]浏览：9
-
-
-
常见排序算法C++总结（c++中排序算法）
重新画了总结图看了图，我这里就总结一下 直接插入排序，冒泡排序，快速排序，堆排序和归并排序直接插入排序整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序刚开始在我那本《数据结构》看到大概这样的实现...
02月01日[编码文章]浏览：10
文彬编程网 © All Rights Reserved. 蜀ICP备2024111239号-4