快速排序非递归

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC·2025-02-19 06:55

【数据结构】考点 二十四：快速排序算法

一、方法快速排序是一种分治算法，它将数据分为两个子集，其中一个子集的所有数据都比另一个子集的所有数据要小，然后递归地对这两个子集进行快速排序操作。
超越超·2025-02-19 06:23

算法面试题

以下是一些常见的算法面试题：一、排序算法请简述快速排序算法的时间复杂度和空间复杂度，并说明其稳定性。
阿芯爱编程·2025-02-19 00:21

题解 | #数组中出现次数超过一半的数字#哈希最简单的解法

递归与非递归区别是什么？各自的优缺点？递归如何转为非递归题解|#数组中出现次数超过一半的数字#哈希最简单的解法classSolution{public:
2301_79125642·2025-02-18 05:59

[AcWing] 算法基础课（一）学算法强推哦

(因为没有接触过C++所以一开始学起来不是很容易，慢慢听下去边查边学就好啦)文章目录第一讲基础算法1.排序1.1快速排序1.2归并排序2.二分2.1整数二分(较麻烦)2.2浮点数二分3.前缀和与差分3.1
vo很懒·2025-02-17 07:23

sort快排

让我们通过类似的详细步骤来解释快速排序（QuickSort）的原理和实现，就像之前解释a&=(a-1)的原理一样。快速排序（QuickSort）原理快速排序是一种高效的排序算法，其核心思想是分而治之。
勾魂凉皮·2025-02-16 07:23

算法面试题

以下是一些常见的算法面试题：一、排序算法请简述快速排序算法的时间复杂度和空间复杂度，并说明其稳定性。答案：时间复杂度：平均情况：$O(nlogn)$，其中$n$是待排序元素的数量。
·2025-02-16 07:10

基于C++的DPLL算法解决SAT问题

3.算法执行部分，核心算法DPLL算法的实现分为优化前的和优化（非递归）后的不同算例4.数独部分分为数独生成、随即挖洞、用户交互等部分5.将结果输出到输出文件，完成
神仙别闹·2025-02-15 22:45

快速排序及其Python解法

1.题目给定一个长度为n的整数，使用快速排序对这个数列按照从小到大进行排序，并将排好顺序的数列按照顺序进行输出。
2201_75292354·2025-02-14 23:18

排序算法整理（冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、计数排序、桶排序、基数排序）

排序算法是计算机科学中用于将数据元素按照特定顺序进行排列的算法，常见的排序算法有以下几类：比较排序冒泡排序：通过重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。选择排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排
Fansv587·2025-02-14 22:13

【C语言】选择排序、冒泡排序、二分查找、插入排序的详解

1、排序：（在c语言中很重要）排序，字面意思就是按照一定的顺序排列，一般分为两种：1、从小到大；（升序）2、从大到小；（降序）c语言中主要介绍四个排序：1、选择排序；2、冒泡排序；3、插入排序；4、快速排序
Hello_O.·2025-02-13 19:34

2024年前端最全Java进阶(五十五)-Java Lambda表达式入门_eclipse lambda(2)，程序员面试技巧和注意事项

算法冒泡排序选择排序快速排序二叉树查找:最大值、最小值、固定值二叉树遍历二叉树的最大深度给予链表中的任一节点，把它删除掉链表倒叙如何判断一个单链表有环由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦
2401_84435192·2025-02-13 11:38

DeepSeek Prompt（提示词）技巧

避免模糊描述，用具体关键词（如“用Python写一个快速排序算法”“以学术风格总结以下段落”）。结构化表达分步骤、分点描述任务（例如：“第一步…；第二步…”）。
rockmelodies·2025-02-11 19:42

c/c++蓝桥杯经典编程题100道（9）数组排序

数组排序->返回c/c++蓝桥杯经典编程题100道-目录目录数组排序一、题型解释二、例题问题描述三、C语言实现解法1：冒泡排序（难度★）解法2：选择排序（难度★）解法3：快速排序（难度★★★）四、C++
tamak·2025-02-11 10:41

深度解析：归并排序 vs 快速排序 vs 堆排序

一、归并排序（MergeSort）1.算法思想分治策略的经典应用，核心思想是：分：递归地将数组分成两半治：将两个有序子数组合并成完整有序数组合：合并过程是算法的核心操作2.关键步骤分解defmerge_sort(arr):iflen(arr)>1:#递归终止条件mid=len(arr)//2L=arr[:mid]#时间复杂度O(n)的空间消耗来源R=arr[mid:]merge_sort(L)#时
你把貂蝉藏哪了·2025-02-10 03:25

C语言练习题

文章目录1.递归实现将字符串str中的元素逆序2.对数组arr进行冒泡排序(升序)3.对数组从下标low到下标hihg区间内的元素进行快速排序(升序)4.在数组中利用二分查找(折半查找)目标关键字5.求
亲爱的老吉先森·2025-02-09 21:07

整理好的java面试八大常用算法

文中整理了八大常见的排序算法，冒泡排序、选择排序、快速排序、插入排序、堆排序、希尔排序、归并排序和基数排序的简单思想，每种算法配有动图分析和相应的java代码，为了方便有缘人进一步地了解各种算法，本文也附上了相应算法详细介绍的链接地址
m0_74825718·2025-02-09 04:36

【原子工具】快速幂 & 快速乘

题幂算.一切即1阴阳迭变积微著，叠浪层峦瞬息功莫道浮生千万事，元知万象一归宗文章目录快速幂原始快速幂（O(logn)）二分递归形式非递归形式模下意义的快速幂（O(logn)）二分递归形式非递归形式快速乘龟速乘
xiexunshizz·2025-02-07 05:10

算法设计策略

经典算法：归并排序（MergeSort）快速排序（QuickSort）二分查找（Binar
和风化雨·2025-02-06 05:23

浅谈C++ 之STL

浅谈C++之STL一、sortsort使用方便，效率较高，底层实现是用快排的方式进行排序要使用该算法，需要#include头文件(算法头文件）sort底层实现用的是快速排序1.sort用法一对基本类型的数组从小到大排序
Name_1024·2025-02-06 02:31

数据结构——排序（冒泡排序 直接插入排序 直接选择排序 快速排序）

这里主要讲各个排序的思想原理和其时间空间复杂度代码什么的网上都有CV一下就行了主要讲冒泡排序直接插入排序直接选择排序快速排序其他排序不方便直接用文字讲解（我不会画图）推荐数形结合推荐网站：图码数据结构可视化交互动画版
super_213_·2025-02-05 09:57

十大经典排序算法

目录冒泡排序选择排序(Selection-sort)插入法排序希尔排序快速排序归并排序计数排序堆排序桶排序基数排序性能对比随机生成区间0~K之间的序列，共计N个数字，利用各种算法进行排序，记录排序所需时间
骆驼整理说·2025-02-05 04:57

必学排序算法——快速排序

目录前言一、什么是快速排序二、算法步骤三、算法思想四、算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法
曙曙学编程·2025-02-05 04:57

算法——快速排序

一、算法简介快速排序（QuickSort）是一种常用的排序算法，基于分治的思想。它将待排序的数组按照一个基准元素进行划分，使得基准元素左边的元素均小于等于它，右边的元素均大于等于它。
百锦再@新空间代码工作室·2025-02-05 04:53

综合实验3：快速排序算法优化

第1关：快速排序（递归实现）任务描述本关任务：实现快速排序算法，并将乱序数列变成升序。相关知识为了完成本关任务，你需要掌握：快速排序算法。
Ssaty.·2025-02-05 03:50

蓝桥杯备考——算法

一、排序冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序二、枚举三、二分查找与二分答案四、搜索（DFS）DFS（DFS基础、回溯、剪枝、记忆化）1.DFS算法（深度优先搜索算法）深度优先搜索（DFS
糖醋排骨xp·2025-02-04 14:16

蓝桥杯常用算法——排序算法

排序算法自定义算法函数冒泡排序选择排序插入排序快速排序希尔排序归并排序基数排序堆排序计数排序桶排序自定义算法函数冒泡排序时间复杂度：O(n^2)冒泡排序是一种严格的稳定排序算法，它不改变序列中相同元素之间的
图灵贼灵·2025-02-04 14:42

数据结构基础1

常见的稳定排序算法包括：冒泡排序快速排序常见的不稳定排序算法包括：选择排序堆排序二叉树前、中、后序遍历的规则前序遍历：先访问根结点、再前序遍历左子树、最后前序遍历右子树；中序遍历：中序遍历左子树、访问根节点
四代目 水门·2025-02-03 08:35

PYTHON 常用算法 33个

文章目录冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）快速排序（QuickSort）归并排序（MergeSort）堆排序（HeapSort）
trust Tomorrow·2025-02-02 09:44

拼多多面试题——算法实习生

目录算法面试概述1.手写快速排序算法2.手写归并排序算法3.手写单链表反转算法4.手写二分查找算法5.手写KMP算法6.手写堆排序算法7.手写动态规划算法8.手写深度优先搜索算法9.手写广度优先搜索算法
fpga和matlab·2025-02-01 05:07

对链表进行快速排序

对链表进行快速排序定义链表结构体typedefintElemType;typedefstructListNode{ElemTypedata;ListNode*next;}ListNode,*LinkList
liujjjiyun·2025-01-30 18:47

LeetCode——合并两个有序链表

示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路：这里提供两种方法，一种是递归，一种是非递归。
ME！·2025-01-30 16:23

算法——排序

快速排序：http://t.csdnimg.cn/iGs34voidQuickSort(intarray[],intlow,inthigh){inti=low;intj=high;if(i>=j){return
cool6736473·2025-01-29 19:18

c++实现快速排序

#include#includeusingnamespacestd;voidquickSort(vector&nums,intleft,intright){if(left>=right)return;intpivot_num=nums[left];inti=left,j=right;while(ipivot_num)--j;while(inums{1,2,50,3,7,6,11,2,9,10,0}
吴天德少侠·2025-01-29 14:03

C++: 二叉树进阶面试题

.二叉树的层序遍历Ⅰ3.二叉树的层序遍历Ⅱ4.二叉树的最近公共祖先5.二叉搜索树与双向链表6.根据一棵树的前序遍历与中序遍历构造二叉树7.根据一棵树的中序遍历与后序遍历构造二叉树8.二叉树的前序遍历，非递归迭代实现
酷酷学!!!·2025-01-28 14:30

两种交换排序算法--冒泡，快速

目录1.冒泡排序原理2.快速排序原理3.冒泡代码实现4.快速排序代码实现1.冒泡排序原理冒泡排序（BubbleSort）是一种简单的排序算法，基本思想是通过反复交换相邻的元素，直到整个序列有序。
juechen333·2025-01-28 08:50

常用的排序算法的时间复杂度

O(n²)O(n²)O(1)稳定选择排序O(n²)O(n²)O(n²)O(1)不稳定插入排序O(n)O(n²)O(n²)O(1)稳定归并排序O(nlogn)O(nlogn)O(nlogn)O(n)稳定快速排序
跟着杰哥学嵌入式·2025-01-27 20:24

AI 编程工具—Cursor进阶使用 Rules for AI

这里配置是给所有的会话和内嵌模式的，你可以理解为是一个全局的配置下面的代码是之前Cursor给我们生成的，下面我们开始配置Rules，来让Cursor生成的代码更加符合我们的编程习惯defquick_sort(arr):"""使用快速排序算法对数组进行排序
不二人生·2025-01-27 20:20

最好的线段树总结

线段树详解By岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化(主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用
QYitong·2025-01-27 17:34

快速排序算法

//快速排序publicstaticvoidquickSort(int[]arr,intstart,intend){if(start=pi)right--;while(left=right)break;
阿芯爱编程·2025-01-27 02:49

【算法学习】分治法应用—快速排序

快速排序（QuickSort）是一种非常高效的排序算法，广泛用于实践中。在这篇文章中，我们将详细介绍快速排序的工作原理、C语言实现，并提供一些优化建议、常见问题的解答以及编程技巧。
_Huazzi·2025-01-26 16:35

1.24学习总结

个结点性质三：对于高度为h，度为m的树，最多有....个结点2.二叉树（每个结点至多只有两棵子树）性质一、二、三、四、五满二叉树完全二叉树3.二叉树的存储结构-链式结构4.二叉树的遍历前序遍历中序遍历后序遍历非递归前序遍历二叉树遍历性质
张张张312·2025-01-26 00:55

剑指offer_edition2刷题记录

代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点（原书涉及到指针，暂时跳过）Q9两个栈实现一个队列附加题两个队列实现一个栈Q10斐波那契数列附加题：青蛙跳台阶附加题：快速排序
jiandandian_·2025-01-25 20:27

二分查找算法

目录1、概述2、代码实现（1）递归实现（2）非递归实现1、概述二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
mcharleylei·2025-01-25 18:41

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序O(n2)O(n2)O(n)O(1)稳定折半插入排序O(n2)O(n2)O(nlog2n)O(1)稳定希尔排序O(n1.58)O(1)不稳定冒泡排序O(n2)O(n2)O(n)O(1)稳定快速排序
E___V___E·2025-01-25 05:02

大数据手写面试题Scala语言实现大全（持续更新）

目录1.冒泡排序2.二分查找3.快速排序4.归并排序5.手写Spark-WordCount6.手写Spark程序求平
大模型大数据攻城狮·2025-01-23 15:44

算法——归并排序（基本思想、java实现、实现图解）

记录每天学习过程（主要学习Java、python、人工智能），总结知识点（内容来自：自我总结+网上借鉴）希望大家能一起发现问题和补充，也欢迎讨论文章目录归并排序介绍Java代码实现算法分析实现图解️和快速排序对比
Camel卡蒙·2025-01-23 05:34

华为2024嵌入式研发面试题

快速排序快速排序是一种常用的排序算法，它的时间复杂度是O(nlogn)。它的实现方式比较
指尖动听知识库·2025-01-22 15:06

ReactNative进阶（三十五）：应用脚手架 Yo 构建 RN 页面_reactnative 脚手架

算法冒泡排序选择排序快速排序二叉树查找:最大值、最小值、固定值二叉树遍历二叉树的最大深度给予链表中的任一节点，把它删除掉链表倒叙如何判断一个单链表有环由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦
2401_84438654·2025-01-22 02:56

数据结构学习记录-队列

队列的基本概念1、队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列
墨楠。·2025-01-21 22:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他