【算法】Java常用排序算法，各种排序算法实现LeetCode排序数组

题目描述 给你一个整数数组 nums，请你将该数组升序排列。 样例描述 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 思路 手撕堆排序 堆调整，先将整个数组调整为最大堆，就是从末尾开始来调整，使得满足最大堆的性质：父节点大于两个儿子结点 调整的具体实现：从当前结点开始往下调整，找出左右孩子结点较大的再和父节点比较，如果比父节点大，就交换，否则直接退出。迭代当前结点为孩子结点

选择排序

--力扣LeetCode--912. 排序数组（使用java快速排序） 最近了解到很多面试官喜欢问快速排序的问题或者让你手撕快排，故学习了一下快速排序，并运用进力扣Leetcode的算法题中，毕竟只有自己动手实践了，才不容易忘记。也许本篇文章比较适合面向半懂快排的大佬们，因为写的不精T^T。 这里我参考了一位CSDN博主名为MoreWindows写的一篇关于快排的文章，写的很白话，挺好的，大家也可...

LeetCode_Sorting_912. Sort an Array 排序数组【快速排序，堆排序，归并排序】【java】【中等】

注意，算法和数据结构里面的堆(Heap)和内存分配里面的堆(Heap)并不是一个概念。内存分配里面的堆的概念更类似于池(Pool)。Stackoverflow上有一个讨论，我们就不细究了。知道我们这里讨论的是算法和数据结构里面的堆就好了。我还是按照《算法导论》的介绍来进行。所谓堆，就是一个用一维数组来表示一个完全二叉树的这么一个数据结构。所谓二叉树就是一种树，每一个父节点，有最多两个子节点，一般叫...

快速排序与桶排序

常见的内部排序： 下面介绍这十种常见内部排序（都是从小到大的排序） 直接选择排序 import java.util.*; //定义一个数据包装类 class DataWrap implements Comparable<DataWrap> { int data; String flag; public DataWrap(int data, String ...

Java 常用的九种排序算法与代码实现排序问题一直是程序员工作与面试的重点，今天特意整理研究下与大家共勉！这里列出 8 种常见的经典排序，基本涵盖了所有的排序算法。1. 直接插入排序我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数…… 直到最后一个数，重复第二步。如题所示：...

问题描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一...

十大排序算法Java实现及其Leetcode算法题 选择排序 选择排序从数组中选择最小的元素，将它与第一个元素交换位置，再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置，不断进行这样的操作，直到将整个数组排序。 选择排序需要 N^2 / 2次比较 以及 N次交换，它的运行时间和输入无关，即使是排好序的数组也需要这么多的比较和交换操作。 public static void se...

堆排序原理和示意图不多说了，网上各种有。总结下其最核心的思想： （1）自底向上，自右向左遍历建堆。这里的底不是指最后一个节点，而是最后一个非叶子节点。每个非叶子节点与其左儿子与右儿子（假如有的话）相比，如果父节点小，那么将左右儿子中较大的那个与父节点交换，然后递归调整被交换的儿子所在的子树，让其继续满足堆性质。 （2）自顶向下调整，使得整个二叉树和其任意子树都满足堆特性。内容和上面建堆中的递归

归并排序是一种分治算法，通过不断分解数组、递归排序子数组后再合并来实现排序。其核心步骤包括分解、递归排序和合并三部分，时间复杂度稳定为O(nlogn)。示例展示了如何将两堆已排序的扑克牌合并为一个有序序列，并提供了Python实现代码。文章特别指出，在完成最终排序前一步时，数组会被分成两个已排序的子序列（如[3,4,5,6]和[1,2,8,8]），这正是归并排序的关键特征。该算法具有稳定性好、适合大数据量排序等优势，广泛应用于数据库和外排序场景。

堆排序是一种高效的排序算法，利用完全二叉树结构实现。它通过构建最大堆（父节点大于子节点）逐步将最大值移到数组末尾。算法分为两个阶段：先构建最大堆，然后反复交换堆顶与末尾元素并调整堆。时间复杂度为O(n log n)，是原地排序算法。Go语言实现展示了基础版本、带步骤显示的版本以及完整的堆数据结构实现，包括插入、提取最大值和堆调整操作。堆排序特别适合需要部分排序或优先队列的场景。