@大根堆 / 博客 RSS 訂閱

Dec 03 2025

mob64ca14116c53 - 排序算法：堆排序，快速排序，歸併排序。內附完整代碼和算法思路詳解。

快速排序VS大根堆排序：從原理到實戰（附大根堆完整代碼+實例拆解） 剛做排序實驗時，我一直搞不懂：明明快速排序平均速度更快，為啥有時候還要用大根堆排序？後來才發現，快速排序在最壞情況會退化到O(n²)，而大根堆排序不管輸入啥，始終穩定在O(nlogn)——這倆的選擇，本質是“速度優先”和“穩定優先”的權衡。 今天從兩種排序的核心原理講起，對比

數據結構 , 學習 , 算法 , 後端開發 , JAVA , 大根堆

收藏 評論

Nov 15 2025

laojean - 【Java數據結構】集合PriorityQueue及其背後的數據結構堆（優先級隊列）（一）

目錄 一、引言 二、什麼是優先級隊列？ 2.1 基本概念 三、堆：優先級隊列的底層實現 3.1 堆的基本概念 3.1.1 堆的定義 3.1.2堆的存儲 3.2 堆的核心操作 3.2.1 向下調整（Shift Down） 3.2.2向上調整（Shift Up） 3.2.3插入與刪除操作

sed , 數據結構 , 優先級隊列 , JAVA , 大根堆 , 前端開發 , Javascript

收藏 評論