魔乐社区

魔乐社区

社区官网工具模型库数据集体验空间

去全站搜索看看？

登录社区云

登录社区云，与社区用户共同成长

魔乐社区

邀请您加入社区

欢迎加入社区

欢迎加入社区

排序算法

快速排序算法详细图解

前言排序算法非常多，几乎每个人学的第一个排序算法都是冒泡算法，但是冒泡算法的时间复杂度是很高的，是一种效率很低的算法。而目前来说，快速排序是相对比较好的一种算法：实现难度低，时间复杂度低。但快速排序在一些情况下也可能出现退化到和冒泡算法一样的时间复杂度，所以需要读者注意一下，下面我会讲到。那么接下来就来看看这个算法。笔者才疏学浅，有不同观点欢迎评论区或私信讨论。如需转载请留言告知。另外欢迎阅读笔者

 weixin_43766753
2020-08-21 17:37:08

 2.8w

 6

#算法 #java #排序算法
Java算法系列第十六篇：贪心算法详解

贪心算法是一种在每一步选择中都采取当前最优解的算法，通过局部最优解来达到全局最优解。在实际应用中，贪心算法广泛用于解决图论、动态规划和数据压缩等问题。通过学习贪心算法的基本原理和实现方法，可以更好地理解和应用该算法解决实际问题。你的支持是我持续创作的动力！下期我们将详细讲解动态规划算法，敬请期待！这篇文章详细介绍了贪心算法的基本概念、应用场景及其实现方法。如果你有任何问题或建议，欢迎在评论区留言！

阿里渣渣java研发组-群主
2024-06-03 20:10:11

 2023

 6

#java #算法 #排序算法
自学嵌入式第二十天---数据结构六

数据通过哈希算法映射成唯一键值，存储在键值对应的位置，读取时可以根据键值快速读取。哈希算法：将数据根据哈希算法映射成唯一的键值。不同的数据通过哈希算法映射出来的键值相同。在键值相同的位置使用链表对数据链式存储。3. 哈希碰撞、哈希冲突。常见的排序和查找算法。

马马克克西西
2025-02-13 20:41:56

 278

 1

#数据结构 #排序算法 #算法
递归算法求n个不同数的全排列（超级详细）

问题：求n个不同数的全排列，并打印输出。并求出有多少个全排列。代码：void static swap(int* M, int* N)//两数交换{int tem = *M;*M = *N;*N = tem;}//求若干个不同数的全排列void f6(int a[], int k, int length)//k表示起始位置，length表示末尾位置{register int i = 0;if (k

编程9898
2021-11-12 11:45:47

 3512

 5

#算法 #排序算法
快速排序（Quick Sort）算法详解（递归与非递归）

本文介绍了快速排序算法的原理与实现。该算法采用分治策略，通过选择基准元素进行分区，递归排序左右子数组，平均时间复杂度为O(nlogn)。文章详细解析了双指针法的代码实现，并提出了两种优化方案：三数取中法避免有序数组的最坏情况，以及小区间优化改用插入排序减少递归深度。测试显示算法能高效处理10万级数据量。快速排序作为实用高效的内排序算法，经过适当优化后可进一步提升性能表现。

2501_91602899
2025-06-03 21:16:38

 1585

 31

#算法 #排序算法 #数据结构 +1
【算法系列】归并排序详解

归并排序是一种非常高效的排序算法，特别适合处理大规模数据集。尽管它的空间复杂度较高，但由于其稳定性和一致的时间复杂度，使其成为许多实际应用中的首选排序算法之一。

binbinxyz
2025-02-25 17:27:23

 710

 5

#算法 #排序算法 #java
java常见排序算法的实现（上篇）

我们现在有一组数组elem { 5 ，18，7，21，9 } ，我们现在想将他按从小到大的顺序排列，在直接插入排序中，我们将用到三个变量j，i，tem。i 将初始化为下标为 1 的值，tem 将初始化为下标为 i 的值，j 初始化为下标为 i - 1 的值。以上准备工作就完成了，我们将 j 的值与 tem 的值来比较，如果 j 的值大于 tem 的值，我们就令 elem[ j +1 ] = ele

water_proof_
2025-07-13 12:18:53

 846

 7

#排序算法 #java #算法
算法设计与分析-自用笔记

文章目录算法设计与分析（王红梅、胡明）第一部分基础知识第一章算法设计基础第二章算法分析基础第二部分基本的算法设计技术第三章蛮力法常见问题顺序查找串匹配问题选择排序气泡顺序0/1背包问题任务分配问题哈密顿回路问题TSP问题第四章分治法常见问题归并排序快速排序最大子段和第五章减治法常见问题折半查找二叉查找树（二叉搜索树、BST）选择问题插入排序堆排序假币问题第六章动态规划法常见问题多源

 ç
2022-03-18 00:30:27

 3447

 17

#算法 #排序算法 #数据结构
算法设计与分析李春葆 1_5_1 统计求最大、最小元素的平均比较次数

算法设计与分析李春葆 1_5_1统计求最大、最小元素的平均比较次数题目要求题目分析功能代码（C++）题目要求编写一个实验程序，随机产生10个1~20的整数，设计一个高效算法找其中的最大元素和最小元素，并统计元素之间的比较次数。调用该算法执行十次并求元素的平均比较次数。题目分析开辟一个大小为11的数组，然后利用rand()函数生成随机数存入数组，从1号地址空间开始存，0号地址单元做检查哨。可以

 空山雨鸣
2021-03-17 08:23:26

 4715

 7

#算法 #排序算法 #c++
php如何实现上传文件

本文详细介绍了如何使用PHP实现文件上传功能，包括构建表单、配置服务器环境、编写处理脚本以及采取必要的安全措施。遵循以上指南，您应该能够轻松地在自己的项目中集成这一功能。记得始终关注最新的安全建议和技术更新，以保持应用程序的最佳性能与防护水平。

chatgpt001
2024-10-27 14:21:01

 1899

 11

#android #排序算法
c# list.sort 不稳定排序变为稳定排序（一）

结论如有错，请大佬批评指正~稳定排序：单次排序数据较少，用插入排序单次排序数据较大，用List.Sort的定制版（自己改一下）可以参考下图，几百以内可定义为数据较少，上千上万可认为数据较大1.起因因为List<T>的方便性，我在项目中常常使用，虽说知道有一定性能消耗，但没有具体研究过，直到（直到踩坑）…在一个需要频繁排序，且需要是稳定的情况下，List.Sort()不再继续适用了。2

ShallsenSalt
2022-05-02 18:46:03

 2225

 1

#排序算法 #数据结构 #算法 +1
【算法系列】经典的堆排序算法

堆排序（Heap Sort）是一种基于二叉堆数据结构的比较排序算法。它利用了完全二叉树的特性，将待排序的数据构造成一个最大堆或最小堆，然后通过不断移除堆顶元素并重新调整堆来实现排序。堆排序具有稳定的时间复杂度O(n log n)，并且不需要额外的空间，因此在处理大规模数据时表现良好。堆排序作为一种经典的排序算法，不仅在理论上有重要的意义，在实际应用中也经常被使用。理解堆排序的工作原理及其背后的二叉

 binbinxyz
2025-03-02 14:00:04

 1098

 14

#算法 #排序算法 #java
十一，算法-快速排序

本文介绍了快速排序算法及其应用。快速排序是一种基于分区和递归的高效排序算法，其核心思想是通过选取基准值将数组分成两个子数组，然后递归排序。文章详细说明了分区过程的操作步骤和代码实现，并分析了其O(NlogN)的平均时间复杂度。此外还介绍了快速选择算法，该算法通过部分使用快速排序思想，能以接近线性时间复杂度O(N)解决选择特定顺序元素的问题。快速排序和快速选择虽然实现较复杂，但在效率上优于其他基础排

 hai_qin
2025-08-14 18:10:12

 1383

 27

#算法 #排序算法 #c++
算法设计与分析期末复习北邮BUPT

算法设计与分析-2022

Stepizzary
2023-02-16 21:47:36

 2360

 13

#算法 #排序算法 #数据结构
【Unity 3D】C#中冒泡排序、选择排序、插入排序等算法的详解（附源码超详细）

【Unity 3D】C#中冒泡排序、选择排序、插入排序等算法的详解（附源码超详细）

showswoller
2023-01-03 10:23:17

 1016

 6

#算法 #排序算法 #c# +2
差分进化算法和粒子群算法有什么区别？

如果两者都是智能演化算法，都是具有突变、交叉、选择部分组成，原理都比较简单。先看一下两者的原理：差分进化原理伪代码（matlab）:%differential evolution algorithmP=rand(Np,D) ;%初始化种群for k=1:iterr1=1;r2=1for i=1:Npwhile r1==r2||r1==i||r2==ir1=ceil(rand(Np,D));r1=c

秋刀鱼程序编程
2022-03-06 13:31:32

 954

#matlab #算法 #排序算法
排序算法--堆排序

其实堆排序已经涉及到一个叫做“树”的数据结构了，它不同于链表、栈、队列等，它是一种非线性的数据结构。那么我们今天不说太多，后面自然会仔细讲解的，今天我们就学会一些基础的概念就行。

Stark、
2024-08-04 09:20:06

 1402

 12

#排序算法 #算法
Java常见排序算法之冒泡排序、选择排序、插入排序、快速排序

Java实现常见的排序算法冒泡选择插入快速排序。代码清晰易懂

 阿四i
2022-11-08 22:24:45

 1335

 2

#java #排序算法 #算法
计组--复杂模型机--冒泡算法微指令程序

分享一下自己写的代码。仅供参考！！！

yinshi197
2024-01-01 12:32:38

 1467

 9

#排序算法
【总结】：大厂面试常考手撕代码 —— JavaScript排序算法（冒泡排序、选择排序、插入排序、快速排序）

文章目录1. 冒泡排序2. 选择排序3. 插入排序4. 快速排序1. 冒泡排序//冒泡排序let arr = [2, 4, 1, 6, 3]function bubbled(arr) {for (let i = 0; i < arr.length - 1; i++) {//【！！注意】这里不是j=i，因为回回都必须重头遍历，才能不漏一个嘛~for (let j = 0; j < arr

故里有长安丶丶
2022-02-23 00:06:14

 6463

 35

#排序算法 #面试 #javascript +1
【算法】冒泡排序图文讲解

世界上只有少数人能够最终达到自己的理想。———— 毛姆《月亮与六便士》一、算法思想冒泡排序，有时也称为下沉排序，是一种简单的排序算法，它重复遍历要排序的列表，比较每对相邻的元素，如果它们的顺序错误（升序或降序排列），则交换它们。重复遍历列表直到不需要交换，这表明列表已排序。二、工作流程假设我们试图按升序对元素进行排序。1. 第一次迭代（比较和交换）从第一个索引开始，比较第一个和第二个元素。如果第

 惜鸟
2021-06-25 23:03:27

 4736

 2

#排序算法
十大经典排序算法（java实现）

基于java的十大经典排序算法这篇文章没有出现排序算法的可视化，推荐一个可视化排序算法的网站-------->美国旧金山大学计算机科学里边给出了很详细的过程1.冒泡排序package 十大经典排序算法;import com.dc.Util;public class _01BubbleSort {public static void main(String[] args...

Dc&
2020-03-21 13:21:46

 680

 2

#java #排序算法 #数据结构 +1
《算法设计与分析》之蛮力法

《算法设计与分析》之蛮力法

 qq_60587708
2022-09-25 00:30:32

 3211

 2

#算法 #java #排序算法
VB排序算法－冒泡排序

'升序:如果当前值小于上一个值,则互换。'降序:如果当前值大于上一个值,则互换。'根据是升序或降序进行分别处理。'将当前下标移到上一个值。'与前面的每一个元素比较。'将已处理的元素个数加1。'先将已处理的元素个数置为0。

softace
2023-10-15 11:58:59

 541

#排序算法 #算法 #前端
Python版数据结构与算法-双指针，对撞指针、快慢指针、滑动窗口、归并排序

是指在对象时，使用两个或多个来遍历及相应的操作的。暴力算法往往可以优化为双指针算法。

程序员柳
2023-02-17 13:39:10

 1033

 1

#算法 #数据结构 #排序算法
左神算法课程笔记 ①②③④⑤⑥⑦⑧⑨⑩

左神算法课程笔记一.认识O(NlogN)的排序二.认识O(NlogN)的排序一.认识O(NlogN)的排序①②③④⑤⑥⑦⑧⑨⑩⑪⑫⑬⑭⑮⑯⑰⑱⑲⑳master公式T [n] = aT[n/b] + T (N^d)a:子问题个数b:每次递归是原来1/b的规模d:除去子问题，剩下的规模解法：①当d<logb a时，时间复杂度为O(n^(logb a))②当d=logb a时，时间复杂度为O((n

摸鱼的nuan
2021-10-31 19:17:28

 2351

#算法 #排序算法
十大经典排序算法——冒泡排序

对列表中的每一对相邻元素重复上述步骤，直到列表的末尾。这样，最大的元素会被"冒泡"到列表的最后。：忽略已经排序好的最后一个元素，重复上述步骤，直到整个列表排序完成。第二轮结束后，第二大的元素 6 已经"冒泡"到列表的倒数第二位置。第一轮结束后，最大的元素 8 已经"冒泡"到列表的最后。：从列表的第一个元素开始，比较相邻的两个元素。比较 5 和 3，交换位置，列表变为。比较 8 和 4，交换位置，列

 —————————————————
2025-07-19 11:29:31

 1904

 22

#排序算法 #算法
常用算法详解

算法英文对应的单词是Algorithm，它的本意为解决问题的方法，所以算法直接理解就是解决问题的方法。在计算机领域定义就是一系列解决问题的、清晰、可执行的计算机指令。算法是在计算机科学中用于解决特定问题的一系列明确且有限的步骤或规则。它以输入数据为基础，通过确定性操作生成输出结果，强调高效性和可行性。常见算法包括排序、查找、动态规划、分治法和贪心算法等，主要评估指标为时间复杂度和空间复杂度。算法的

 _whitepure
2024-11-23 15:49:15

 2549

 25

#算法 #排序算法 #java
十大算法（动图讲解）❤️超详细！

您可能感兴趣的文章推荐画解顺序表画解链表画解栈画解队列画解哈希表画解二叉树画解图目录零、算法概述一、插入排序二、冒泡...

卢卢在路上
2021-09-02 21:47:14

 1.1w

 5

#算法 #数据结构 #c语言 +2
js判断区间重叠算法（贪心算法思路）

我自己给自己定的需求，遇到了一个问题，每个区间对应一个结果，如果区间重叠，我该返回哪个结果。所以这里涉及到了区间重叠的校验。本文就是解决区间重复校验的问题。你可能想到的方法是这样拿第一个元素的，最小值去第二个区间里看是否符合，在拿第二个元素的，最大值去第二个区间里看是否符合，若符合，则代表区间重复。以此类推，我的线没画完。这样得到的每一个元素都要与其他元素进行全部迭代。算法时间复杂度为n*n也就

 我要用代码向我喜欢的女孩表白
2022-05-26 13:55:34

 2777

 1

#排序算法 #算法 #javascript
必学排序算法——堆排序

堆排序算法是必须掌握的一种基础算法，在一些比较出名的竞赛acm、蓝桥杯，并且在一些公司面试题中都可能会出现，而且作为简单题我们必须要拿下，所以我们要引起重视，下面让我们来深入了解堆排序算法。堆排序（Heap Sort）是一种基于堆数据结构的比较排序算法。堆是一个近似完全二叉树的结构，分为最大堆和最小堆。在最大堆中，父节点的值总是大于或等于其子节点的值；而在最小堆中，父节点的值总是小于或等于其子节点

 ycs66123
2024-10-27 21:30:45

 3944

 23

#排序算法 #算法 #数据结构
【C语言】插入排序（经典算法，建议收藏！！！）

插入算法作为几大经典的排序算法之一。插入算法的基本原理就是在一串乱序的数字中，首先认为第一个数是有序的，然后从第二个数开始比较，每次比较都与前面排好序的部分由后往前进行比较，依此类推即可完成排序。

2301_81193162
2024-06-10 11:39:27

 6816

 56

#算法 #c语言 #排序算法
算法分析与设计

研究生课程算法设计与分析

 wjm041006
2024-09-11 20:56:21

 1469

 14

#数据结构 #排序算法 #算法
（四）Java算法：冒泡排序

多角度了解冒泡排序，冒泡排序的优化和原因

 嘉禾嘉宁papa
2022-10-21 19:50:55

 1.2w

 6

#java #算法 #排序算法
vb内部排序7大算法

信息技术 VB程序整理排序算法（以数组a(n)降序为例）1、冒泡排序（Bubble Sort）1.0 性质总结1.1 基本思想1.2 具体步骤1.3 代码实现1.4改进的冒泡排序2、直接选择排序(Straight Select Sort)2.0 性质总结2.1 基本思想2.2 具体步骤2.3 代码实现3、直接插入排序(Straight Insertion Sort)3.0 性质总结3.1 基本思想

 BaldFish
2019-12-22 14:07:26

 7854

 10

#算法 #排序算法
算法：版本号比较、排序

1、版本号比较题目：力扣思路：将版本号转成数组，两两对应比较代码：var compareVersion = function(version1, version2) {const arr1 = version1.split('.').map(e => e * 1)const arr2 = version2.split('.').map(e => e * 1)const length =

一枚小银子
2022-03-17 20:35:00

 5922

 8

#leetcode #vue.js #排序算法
信息学奥赛一本通 1235：输出前k大的数分治算法

正解是使用分治的思路来解决，我们可以使用快速排序的思路，利用一个中间值，将数组分成两部分，前半部分大于中间值，后一部分小于中间值；第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。重点：对于不包含1-k的区间，可以忽略，这样就可以使时间复杂度降低到O(N)解析：排序后输出前k个数，时间复杂度为O(NlogN)，太简单了，略；第一行包含一个整数n，表示数组的大小。给定一个数组，统计前k大的

 长春高老师编程
2024-01-12 14:25:54

 1436

 23

#算法 #数据结构 #排序算法
提升效率：排序与搜索算法优化与改进

本文探讨了排序和搜索算法中的优化和改进方法，包括对归并排序、快速排序、插入排序和堆排序等常见排序算法的优化技术，以及二分搜索和插值搜索等搜索算法的优化。文章还讨论了缓存、减少交换和比较次数以及混合和自适应算法等通用优化方法，并通过混合排序算法和实际应用场景的例子，强调了这些优化对性能提升的重要性。

酥团子
2025-04-03 16:23:33

 469

 5

#排序算法 #数据结构
算法分析与设计之堆排序和优先队列

西电算法分析实验一堆排序和优先队列

 —moonLee
2022-03-24 20:50:52

 1179

#排序算法 #算法
【小算法】两个 vector，对其中一个排序，另一个位置对应变化

两个 vector，对其中一个排序，另一个对应变化

 光明磊磊
2023-10-01 02:21:40

 920

#算法 #c++#排序算法
山东大学 2022级计算机科学与技术数据结构与算法期末试题（回忆版）

有一种有序序列run，对于两个长度分别为r、s的run，可以在O(r+s)内合并成一个新的run，设计算法实现对n个不同长度的run合并为一个run，并且其时间开销最小，并给出设计算法的时间复杂度。第二问是当缓冲轨道晋升两个时，还能否完成重排，如果能则画出当1号车厢到达出站口时的所有轨道的情况，如果不能则画出算法失败时的所有轨道的情况。已知一个无向图有26条边，其中度为5的顶点有2个，度为4的顶点

 Doxe125
2024-01-11 11:50:32

 1386

 15

#算法 #数据结构 #c++ +4
七大基本比较排序算法（下）之【归并排序】

【详解归并排序】

无满*
2022-10-16 23:10:32

 535

 6

#排序算法 #算法 #java
算法题目：小于n的最大数

小于n的最大值，贪心+二分

 memoryXZZ
2022-06-14 00:17:39

 4485

#算法 #排序算法 #java
冒泡排序及其算法逻辑

冒泡排序C++实现

 Kerryn708
2024-01-18 11:24:16

 740

 9

#算法 #数据结构 #排序算法
多目标优化：NSGA-II算法

原理与单目标（遗传算法）最大的不同就是进行选择操作之前进行快速非支配排序，这一步也是为了选择操作而来的，选择哪些、怎么选是通过非快速支配排序来的。这就不像单目标，挑好的选就行了支配：在多目标优化问题中，如果个体p至少有一个目标比个体q好，而且个体p中的所有目标都不比个体q差，那么称个体p支配个体q。序值：如果p支配q，那么p的序值比q低。如果p和q互不支配，那么p和q有相同的序值。拥挤距离：用

 成草
2022-04-30 15:01:40

 1552

#算法 #排序算法 #数据结构
这就是算法：日常生活中的算法应用

算法并不神秘，实际源于日常逻辑

 思跃喵
2024-06-25 10:48:32

 2754

 19

#算法 #排序算法
【排序算法】插入排序（C语言）

插入排序是简单排序算法之一，这里详述了直接插入排序和二分法插入排序的步骤，并实现了代码，供大家学习参考

 手眼通天王水水
2022-08-21 14:50:36

 3.5w

 97

#排序算法 #c语言 #算法
必学排序算法——计数排序

计数排序算法是必须掌握的一种基础算法，在一些比较出名的竞赛acm、蓝桥杯，并且在一些公司面试题中都可能会出现，而且作为简单题我们必须要拿下，所以我们要引起重视，下面让我们来深入了解计数排序算法。计数排序（Counting Sort）是一种非比较型整数排序算法，适用于一定范围内的整数排序。其基本思想是通过计数来确定每个值在数组中出现的次数，然后根据这些计数来确定每个元素在排序后数组中的位置。计数排序

 ycs66123
2024-10-18 22:43:15

 1344

 34

#排序算法 #算法
vue项目node-sass sass-loader node 版本对应问题

本人总结了一套万能无错的版本node 8.11.2sass-loader 7.3.1node-sass 4.7.2node版本对应的node-sasssass-loader 4.1.1，node-sass 4.3.0sass-loader 7.0.3，node-sass 4.7.2sass-loader 7.3.1，node-sass 4.7.2sass-loader 7.3.1，node-sas

普通网友
2022-03-06 01:44:49

 3363

#javascript #排序算法 #开发语言
数据结构——插入排序算法详解（C语言）

插入排序的算法思想是：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适合位置上，直到所有待排序记录全部插入为止。例如，打扑克牌在抓牌时，每抓一张牌，就插入到合适的位置，直到抓完牌为止，即得到一个有序序列。可以选择不同的方法在已排好序的记录中寻找插入位置。根据查找方法的不同，有多种插入排序的方法，这里介绍三种方法：直接插入排序，折半插入排序和希尔排序。一.直接插入排序直接插

 无咎.lsy
2021-12-23 15:57:54

 9059

 6

#排序算法 #数据结构 #算法

加载更多

回到
顶部

提供社区服务与技术支持

提供社区服务与技术支持

©1999-2023北京创新乐知网络技术有限公司京ICP备19004658号