首页
学习
活动
专区
圈层
工具
发布
首页标签排序算法

#排序算法

【零基础学java】(排序算法)

北极的代码

在数组交换数据时,定时一个临时的temp变量,用来存储数据,防止数据丢失(逐步培养独立思考,及自主完成完整代码的能力)

6110

【零基础学java】(排序算法)

北极的代码

在数组交换数据时,定时一个临时的temp变量,用来存储数据,防止数据丢失(逐步培养独立思考,及自主完成完整代码的能力)

6110

排序算法:冒泡排序(Bubble Sort)、选择排序(Selection Sort)、插入排序(Insertion Sort)、希尔排序(Shell Sort

jack.yang

通过重复遍历待排序数组,比较相邻元素,若顺序错误就交换。每一轮将最大(或最小)元素“冒泡”到末尾。

10420

【数据结构面试】 基数排序(Radix Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在计数排序和桶排序之后,我们已经见识了利用数据范围特性实现线性时间排序的可能性。但它们都有一个共同的局限:要么要求数据范围小(计数排序),要么要求数据分布均匀(...

12320

【数据结构面试】桶排序(Bucket Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

想象一下,你有一大堆散落在地上的弹珠,它们的大小都在一个已知范围内(比如1cm到10cm)。最有效的方法不是一个个比较,而是准备10个盒子(桶),标上1-10c...

10520

【数据结构面试】 计数排序(Counting Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在学习了快速排序、归并排序等基于比较的O(n log n)算法后,我们可能会产生一个疑问:排序的效率极限真的就是O(n log n)吗?

6420

【数据结构面试】堆排序(Heap Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

想象一下,你有一堆杂乱无章的数字,如何能以最可靠的方式将它们排好序?堆排序提供了一个巧妙的答案:先将这堆数字组织成一种特殊的树形结构——堆(Heap)。在这个结...

7520

【数据结构面试】快速排序(Quick Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

如果说归并排序是稳定可靠的“劳模”,那么快速排序就是天赋异禀的“天才”。它在平均情况下拥有O(n log n)的卓越性能,且其原地排序(In-place)的特性...

10120

【数据结构面试】归并排序(Merge Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在众多排序算法中,归并排序以其无与伦比的稳定性和始终如一的O(n log n)性能脱颖而出。无论输入数据是完全有序、完全逆序还是随机排列,归并排序都能以恒定的速...

10520

【数据结构面试】希尔排序(Shell Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在1959年之前,计算机科学界普遍认为所有基于比较的排序算法都无法突破O(n²)的时间复杂度下限。然而,美国计算机科学家唐纳德·希尔(Donald L. She...

11620

【数据结构面试】插入排序(Insertion Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

想象一下,当你拿到一手杂乱的扑克牌时,你会如何整理?大多数人会下意识地拿起一张牌,然后将其插入到手中已排好序的那部分牌中的正确位置。这个过程不断重复,直到所有牌...

13220

【数据结构面试】选择排序(Selection Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

如果说冒泡排序代表了“局部微调”的智慧,那么选择排序则体现了“全局最优”的策略。它不关心相邻元素的细微差别,而是每一轮都放眼整个未排序区域,直接锁定那个最小(或...

9320

【数据结构面试】冒泡排序(Bubble Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在快速排序、归并排序等高效算法大行其道的今天,学习时间复杂度为O(n²)的冒泡排序是否还有意义?答案是肯定的。

11310

十大排序算法时间/空间复杂度及稳定性详解(2026面试必考,Java代码)

jack.yang

时间复杂度是指执行算法所需要的计算工作量,它描述了算法运行时间与输入数据规模之间的关系。时间复杂度通常用大O符号(Big O notation)来表示,即O(f...

18720

java工具:《对Collections.sort排序后我想制定查询几条,比如list有10条,我只想获取前4条》

刘大猫

这是一个 Java 中用于安全截取列表前 N 个元素的常见写法。下面用一段话介绍它的作用与含义:

8100

《算法推荐管理规定》VS《深度合成管理规定》

aigc合规师虎虎

佛山迫无科技 | aigc合规师 (已认证)

《算法推荐规定》是一部基础性、综合性的算法治理“基本法”。它旨在对利用算法技术向用户提供信息服务的各类活动进行系统性规范,建立了我国算法治理的顶层设计框架。

21510

C++ 折半插入排序

Dragon水魅

15110

【算法 之希尔排序 原理及案例】

flos chen

在这个示例中,shellSort 函数接收一个整数向量 arr 作为参数,并使用希尔排序算法对其进行排序。在 main 函数中,我们创建了一个待排序的向量,并调...

15810

【算法 之选择排序 原理及案例】

flos chen

是一种简单直观的排序算法。它的工作原理是:首先在未排序序列中找到最小(或最大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(或最大)元...

12410
领券