排序算法

我是无敌小恐龙

Java基础入门Day10 | Object类、包装类、大数/日期类、冒泡排序与Arrays工具类超详细总结本文是Java基础第十天的核心知识点全总结，覆盖Object类、包装类、大数运算、JDK8新日期API、冒泡排序、Arrays工具类六大核心内容，同时详解面试常考的==与equals、native关键字、自动装箱拆箱、编译看左边等考点，搭配完整代码示例，适合Java新手快速学习、巩固、复习！

嵌入式 - 数据结构与算法：（1-10）排序算法 - 冒泡排序（Bubble Sort）冒泡排序通过多次遍历数组，比较相邻元素，若顺序错误（如升序情况下，前 > 后）则交换。每一轮遍历会将当前未排序部分中的最大值 “冒泡” 到末尾。重复此过程，直到整个数组有序。特点是：简单直观、稳定、原地排序。

算法基础（三）—— 插入排序从整理扑克牌到有序数组前面已经建立了一个基本认识：算法不是代码本身，而是一组明确、有限、可执行的求解步骤。这一篇开始进入第一个具体算法：插入排序。

50万马克的面包

C语言：三大基础排序算法模板冒泡 / 选择 / 插入）在 C 语言初学阶段，冒泡排序、选择排序、插入排序是必须掌握的三大基础排序算法。逻辑简单、代码固定、考试和作业高频必考，本文整理可直接复用的降序通用模板，附带核心思想、完整代码、速记表格，收藏即可直接套用。

没文化的阿浩

【数据结构】排序（4）——归并排序&计数排序归并排序算法思想：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

多加点辣也没关系

数据结构与算法|第十五章：排序算法（下）— 非比较类排序上篇：第十四章、排序算法（上）— 比较类排序下篇：第十六章、二分查找与搜索上一章我们深入学习了六种基于比较的排序算法。尽管它们在最坏情况下各有千秋，但都受制于一个根本性的理论上限——任何基于比较的排序算法，其最坏时间复杂度不可能低于 O ( n log ⁡ n ) O(n \log n) O(nlogn)。这是信息论中决策树模型给出的严格下界： n n n 个元素的排列共有 n ! n! n! 种可能，每次比较最多排除一半，因此至少需要 ⌈ log ⁡ 2 ( n ! ) ⌉ ≈ n log ⁡ 2 n

多加点辣也没关系

数据结构与算法|第十四章：排序算法（上）— 比较类排序上篇：第十三章、递归与分治下篇：第十五章、排序算法（下）— 非比较类排序在前面的章节中，我们从数组、链表到树、图，一路学习了各种数据结构的组织与操作方式。但有一个贯穿始终的问题我们迟迟没有系统讨论——“如何将一组数据按特定顺序排列”。

c#插入排序插入排序两个区域未排序区用一个索引值做分水岭未排序区元素与排序区元素比较插入到合适位置直到未排序区清空

数据结构-排序算法-堆排序(重点比赛面试经常考)堆排序属于选择排序的优化版本。简单选择排序每一轮都要遍历整个无序区间找最大值，效率低；堆排序利用完全二叉树 + 堆的特性，不用逐个遍历，就能快速锁定最值，把时间复杂度从 O(n2) 优化到 O(nlogn)。

2026.4.29数据结构直接插入排序&&希尔排序#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h> #include <memory.h> /* 八大排序难易程度： 4个简单：直接插入排序 4个难：希尔排序 (代码实现话，如果是简单排序，则代码就是双重for循环，里面套一个if)(除了基数)

Leetcode215 三种写法完成数组中的第K个最大元素【hot100算法个人笔记】【java写法】刷过这道题的小伙伴，大概率都写过「sort 后直接取第k个」或者「小顶堆」的解法，毕竟这是面试的高频题。

校招必看：八大排序算法原理、复杂度与高频面试题提到排序，很多人的第一反应就是调库——C++的sort、Python的sorted、Java的Arrays.sort，一行代码搞定。但是，你是否真正理解这些排序函数背后的原理？如果你在面试中被问到"快速排序的最坏时间复杂度是多少"，或者"为什么归并排序是稳定的"，你能回答上来吗？

上弦月-编程

高效编程利器：转移表技术解析转移表（Jump Table）是一种编程技术，用于高效实现多路分支逻辑。它通过预定义的函数指针数组或标签数组，将输入值（如枚举、整数）直接映射到对应的处理函数或代码块，避免冗长的if-else或switch-case语句。

C++数据结构--排序算法重复循环遍历，每次比较相邻的两个元素，如果前大于后就交换，这样每次最大的元素都会交换到最后，每次循环遍历时去掉最后的元素。

江南十四行

排序算法进阶：直接插入排序（简单排序）与希尔排序在数据排序的众多算法中，有一类算法被称为“简单排序”。它们通常易于理解、代码实现简单，非常适合作为学习排序算法的入门选择。然而，这些简单排序算法（如冒泡排序、选择排序、直接插入排序）的时间复杂度普遍为 O(n²)，在处理大规模数据时效率较低。其中，直接插入排序因其在数据基本有序时表现优异而备受关注。希尔排序则是在直接插入排序基础上进行改进的一种更高效的排序算法，它通过“分组插入”的方式，显著提升了排序的整体性能。本文将详细且深入地介绍这两种排序算法的原理、步骤、代码实现以及复杂度分析，并通过丰富的示例

【CSP】CSP-J 2021真题 | 插入排序 luogu-P7910 （适合GESP四-六级及以上考生练习）CSP-J 2021真题-插入排序，模拟与排序考点，重点考察对插入排序稳定性的理解以及增量更新排名的优化能力，适合GESP四-六级及以上考生练习，难度⭐⭐⭐，洛谷难度等级普及/提高−。

我不是懒洋洋

【数据结构】排序算法（直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序）小编主页详情<-请点击小编gitee代码仓库<-请点击本文主要介绍了排序算法（直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序），内容全由作者原创（无AI），同时深度解析了每个排序算法的具体实现和拓展，并带有配图帮助博友们更好的理解，点个关注不迷路，下面进入正文~~

【数据结构与算法】-二叉树（2）：实现顺序结构二叉树（堆的实现），向上调整算法，向下调整算法，堆排序，TOP-K问题❄️专栏传送门：《C语言》《数据结构与算法》《Web安全》 🌟Gitee仓库：《C语言》《数据结构与算法》

没文化的阿浩

【数据结构】排序（2）——直接选择排序、堆排序本节我们将详细讲解选择排序。选择排序的基本思想💭：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

二刷 LeetCode：215. 数组中的第 K 个最大元素 & 347. 前 K 个高频元素复盘笔记目录一、215. 数组中的第 K 个最大元素题目回顾思路复盘方法 1：小顶堆（优先队列）方法 2：快速选择（优化版快排）