排序算法

墨雪不会编程

数据结构—排序算法篇三本篇博客是归并排序的讲解和一些非比较排序的讲解。归并排序你可能没怎么听说过，但是你可能听说过有序链表的合并、有序数组的合并。归并排序就是将两个有序数组进行排序，然后在放到新的数组里形成有序。

Rust评测案例：Rust、Java、Python、Go、C++ 实现五大排序算法的执行时间效率比较（基于 OnlineGDB 平台）大家好，我是猫头虎，在性能测试和算法教学中，排序算法一直是衡量编程语言执行效率的重要基准。不同语言在编译方式、内存模型、运行时机制等方面的差异，都会直接影响算法的执行表现。

S16 排序算法--堆排序堆排序是一种基于 “堆数据结构” 的排序算法，核心逻辑是 “利用堆的特性（父节点优先级高于子节点）筛选出最大值 / 最小值，逐步构建有序序列”。

C语言算法：排序算法入门本文献给：想要系统学习排序算法的C语言程序员。如果你对不同的排序方法感到困惑，或者想知道在什么情况下该用什么排序算法——本文将为你提供清晰的指导和实践。

Java五大排序算法详解与实现在Java中，常用的五大排序算法包括：冒泡排序、选择排序、插入排序、快速排序和归并排序。下面我将为你详细介绍每种算法的原理、Java实现代码以及它们的优缺点。

小年糕是糕手

【数据结构】常见的排序算法 -- 选择排序🫧个人主页：小年糕是糕手💫个人专栏：《数据结构（初阶）》《C/C++刷题集》《C语言》🎨你不能左右天气，但你可以改变心情；你不能改变过去，但你可以决定未来！

S15 排序算法--归并排序归并排序是一种基于 “分治思想” 的排序算法，核心逻辑是 “将大问题拆解为小问题，解决小问题后合并结果”，具有稳定排序、时间复杂度稳定等特点，广泛应用于大数据量排序场景（如外部排序）。

lkbhua莱克瓦24

Java基础——常用算法3泡排序（Bubble Sort）是一种最基础、最直观的比较类排序算法。它的核心思想是：重复遍历待排序数组，依次比较相邻元素，若顺序错误就交换它们。每一轮“冒泡”后，最大（或最小）的元素会像气泡一样“浮”到数组末尾。

S14排序算法--基数排序基数排序是一种非比较型排序算法，核心思想是「按位分组排序」—— 无需直接比较元素大小，而是按数字的每一位（个位、十位、百位...）或字符的 ASCII 码

【C语言】深入理解指针（二）在上一讲，我们掌握了指针的基础概念、类型意义与运算规则，而C语言中指针的核心应用场景，离不开与数组的结合。这一讲我们将聚焦指针与数组的关系，从数组名的本质入手，拆解数组传参的底层逻辑，再延伸到二级指针、指针数组等进阶知识点，最终通过实战案例（如冒泡排序、模拟二维数组）帮你打通“指针+数组”的应用链路。

【数据结构初阶】--从排序算法原理分析到代码实现操作，参透插入排序的奥秘！在排序算法的世界里，插入排序家族看似简单，却暗藏效率之争。当朴素的直接插入排序，遇上剑走偏锋的希尔排序，==谁才是真正的性能王者？==本文将为您揭晓答案。

排序算法介绍下面介绍排序算法的代码，代码示例都是从小到大排列，仅作为自己的记录。下面代码中用到的swap函数冒泡排序的思想就是比较两个相邻元素，如果前一个元素比后一个元素大，那么就交换两个元素。

排序算法：堆排序、快速排序、归并排序性能：时间复杂度 O(nlogn)，空间复杂度 O(1)，不稳定思路：把数组看做一个完全二叉树的结构，建立大顶堆（或小顶堆），排序就是把最顶层的根节点与末尾元素交换，然后继续从最顶层的根节点开始维护堆，循环往复就变成一个有序集合了。

C数据结构--排序算法排序是计算机科学与技术领域中的一项基本操作，旨在将一组数据按某种顺序排列。初始状态：将数组的第一个元素视为已排序部分，其余元素视为未排序部分。遍历过程：从数组的第二个元素开始，逐个将未排序部分的元素插入到已排序部分的适当位置。插入操作：对于每个待插入的元素，从已排序部分的末尾开始向前扫描，找到其应该插入的位置，并将该位置及其后的元素向后移动一位，然后将待插入元素放入正确位置。

S12 简单排序算法--冒泡选择直接插入希尔排序通过相邻元素两两比较，将较大元素逐步 “冒泡” 到数组末尾（或较小元素冒泡到头部），每一轮遍历确定一个元素的最终位置。

大G的笔记本

算法篇常见面试题清单

CAU界编程小白

数据结构系列之十大排序算法排序算法还是很重要的，虽然有sort() 和 stable_sort(), 但是具体的实现也是数据结构中很重要的一环。

lkbhua莱克瓦24

Java基础——常用算法4插入排序（Insertion Sort）是一种简单、直观且高效的比较类排序算法，其思想来源于我们打扑克牌时整理手牌的方式：

墨雪不会编程

数据结构—排序算法篇二本期是对排序的深入讲解，排序能让我对循环和递归的第二次理解，让我们重新感受到循环和递归的强大！学完排序感觉脑子在燃烧，这可能就是对编程的热爱吧。

旺仔老馒头.

【数据结构与算法】手撕排序算法（二）上篇文章详细介绍了插入排序和选择排序两大排序算法，简单回顾一下： 1.直接插入排序：核心思想： “打扑克理牌过程”，从前往后将未排序区间的数与已排序区间的数进行比较，插入到有序区间中。过程： ①将第一个数认为已经有序。 ②将待排序区间的数字与有序区间的数进行比较。 ③比有序区间的数小，继续往前比较，直到遇到比其大的数，插入到当前位置。 ④依次让待排序区间的数进行此操作，直到所有数都已排完序。 2.希尔排序核心思想：直接插入排序的改进版，通过增加gap，将数组分为若干个以gap为间隔的子序列，分别对