快速排序算法：原理、代码实现与性能分析

最新推荐文章于 2024-08-13 09:36:05 发布

蓝色心灵-海

最新推荐文章于 2024-08-13 09:36:05 发布

阅读量734

点赞数

文章标签：排序算法算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_28245087/article/details/130466637

版权

本文介绍了快速排序算法，这是一种时间复杂度为O(n log n)的原地排序算法。内容包括算法简介、Java代码实现、详细步骤解析，以及算法优缺点的总结。通过分治策略，快速排序在大多数情况下表现出高效率，但稳定性不佳。

摘要由CSDN通过智能技术生成

1、快速排序算法简介

快速排序算法是一种常用的排序算法，其时间复杂度为 O(nlogn) ，是本质上原地排序，稳定性不行的算法。快排的核心思想是分治，即将一个大问题分解为多个小问题去解决。

2、快速排序算法代码

下面是 Java 语言的快速排序代码实现：

public class QuickSort {
   
    public void quickSort(int[] nums, int left, int right) {
   
        if (left < right) {
   
            int pivotIndex = partition(nums, left, right)

最低0.47元/天解锁文章

蓝色心灵-海

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
快速排序算法：原理、代码实现与性能分析

快速排序算法是一种常用的排序算法，其时间复杂度为O(nlogn)，是本质上原地排序，稳定性不行的算法。快排的核心思想是分治，即将一个大问题分解为多个小问题去解决。快速排序算法的优点是时间复杂度较低，在大多数情况下具有较好的排序效率；而它的缺点是稳定性较差，在极端情况下时间复杂度可能会退化成O(n^2)。如果排序数据中有重复元素，针对相同元素的处理可能需要其他算法的配合。
复制链接

扫一扫

蓝色心灵-海 CSDN认证博客专家 CSDN认证企业博客

码龄9年

247: 原创

17万+: 周排名

9013: 总排名

59万+: 访问

: 等级

3918: 积分

226: 粉丝

271: 获赞

78: 评论

2077: 收藏

私信

关注

热门文章

分类专栏

最新评论

20个OpenCV案例，让你了解计算机视觉的广泛应用！
BQX14826: 一眼gpt写的
Vue3的常见30道核心面试题，会vue3的你，是不是的掌握了
赵大大.: 亏我看了半天，越看越不对劲！不会你别瞎写啊，这是给别人看的！
经典的10个常见的算法问题及(java、python)代码示例，你知多少，卷起来吧
夏羽菲: 您提供的代码片段中并没有明显的语法错误，它定义了一个TreeNode类，并且有一个maxDepth方法用于计算二叉树的最大深度。但是，由于maxDepth方法是定义在类外部的（看起来像是它应该是某个类的一部分，但public static关键字前没有类定义），这可能导致编译错误，除非它被包含在一个类中。下面是修复后的代码，其中我将maxDepth方法放入了一个名为BinaryTreeUtils的类中（您可以根据需要更改类名）： java class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class BinaryTreeUtils { public static int maxDepth(TreeNode root) { if (root == null) { return 0; } int leftDepth = maxDepth(root.left); int rightDepth = maxDepth(root.right); return Math.max(leftDepth, rightDepth) + 1; } } // 使用示例： public class Main { public static void main(String[] args) { // 假设您创建了一个二叉树并为其赋值 // TreeNode root = ...; // 调用BinaryTreeUtils的maxDepth方法来获取最大深度 // int depth = BinaryTreeUtils.maxDepth(root); // System.out.println("Max depth of the tree: " + depth); } } 现在，maxDepth方法是BinaryTreeUtils类的一个静态方法，您可以在Main类或其他任何类中通过BinaryTreeUtils.maxDepth(root)来调用它。请注意，在main方法中我添加了一个注释掉的示例，说明如何创建一个二叉树的根节点root并计算其深度。在实际应用中，您需要用实际的二叉树结构来替换这些注释。
经典的10个常见的算法问题及(java、python)代码示例，你知多少，卷起来吧
夏羽菲: 在您提供的代码中，max_depth 函数用于计算二叉树的最大深度，它本身并没有错误。这个函数正确地处理了空树（返回0）和非空树（返回左子树和右子树中较大深度加1）的情况。然而，为了完整性，如果您打算在更复杂的上下文中使用这段代码，可能还需要考虑以下几点：确保您已经正确地创建了一个二叉树实例，并将其作为 root 参数传递给 max_depth 函数。如果您的代码在更大的程序或脚本中，请确保没有其他潜在的错误或遗漏。以下是一个简单的示例，说明如何创建一个二叉树并调用 max_depth 函数来计算其深度： python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right # 创建一个简单的二叉树 # 1 # / \ # 2 3 # / # 4 root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) def max_depth(root): if not root: return 0 left_depth = max_depth(root.left) right_depth = max_depth(root.right) return max(left_depth, right_depth) + 1 # 计算二叉树的深度 print(max_depth(root)) # 输出应该是 3，因为树的深度是从根节点到最远叶子节点的最长路径上的节点数如果您在尝试运行这段代码时遇到错误，请确保：您已经正确地导入了所需的库（如果有的话）。没有其他的命名冲突或拼写错误。在使用函数和类时遵循了正确的Python语法和缩进规则。如果您收到特定的错误信息，请提供该信息以便进行更具体的诊断。
经典的10个常见的算法问题及(java、python)代码示例，你知多少，卷起来吧
夏羽菲: 您的代码中的错误在于您试图将两个值（最大值和最小值）放入一个只能容纳一个值的 int 数组中。您应该返回一个 int[] 数组，它包含两个元素：一个用于最大值，另一个用于最小值。但是，您当前的返回数组只包含了一个元素 maxVal，并且它被命名为 new int[]{maxVal, minVal}，这是不正确的，因为实际上您只放入了 maxVal。以下是修复后的代码： java public static int[] findMaxMin(int[] arr) { if (arr == null || arr.length == 0) { // 最好处理空数组或null数组的情况 throw new IllegalArgumentException("Input array cannot be null or empty"); } int maxVal = arr[0]; int minVal = arr[0]; for (int i = 1; i < arr.length; i++) { if (arr[i] > maxVal) { maxVal = arr[i]; } if (arr[i] < minVal) { // 注意这里移除了 else，因为元素可能同时小于最小值或大于最大值 minVal = arr[i]; } } // 返回一个包含两个元素的数组：最大值和最小值 return new int[]{maxVal, minVal}; } 我还添加了一个对空数组或 null 数组的检查，并在返回数组之前修复了逻辑（移除了 else 关键字，因为数组中的元素可能同时更新最大值和最小值）。

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。