排序算法_数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

想不明白的过度思考者

数据结构（排序篇）——七大排序算法奇幻之旅：从扑克牌到百亿数据的魔法整理术 "把大象装冰箱需要三步，把数据排好序也只需要三步：比较、移动、重复"

阅读 1.2k

51赞

英雄不问出处～

Java 排序先走左边的话，先遇到大的停下来，如果相遇的话，那么相遇位置的值就是大于基准元素的，这时候交换的话，6的左边有一个数比6大。只剩最后几层时，使用插入排序进行优化，降低递归次数，可以使用插入排序是因为前面递归成有序的序列了。合并：第一个有序段和第二个有序段，比较大小放入一个新的数组中。没有等于号，会死循环，比如两端都是6。分解：根据mid进行分解。

阅读 1.6k

73赞

十大排序算法（冒泡排序、插入排序、选择排序、希尔排序、堆排序、快排、归并排序、桶排序、计数排序、基数排序）十大排序算法（冒泡排序、插入排序、选择排序、希尔排序、堆排序、快排、归并排序、桶排序、计数排序、基数排序）十大排序的思想和代码的实现！！！

阅读 3.5w

459赞

冒泡排序是一种简单的排序算法，通过多次遍历列表，比较相邻元素并交换位置。 Python提供了多种内置数据结构，包括列表（list）、元组（tuple）、字符串（str）、字节（bytes）、字节数组（bytearray）等。这些数据结构各有特点，适用于不同场景。

阅读 1.5k

25赞

当AI把用户数据“炼“成功能模块：初级开发者的创意“防蒸发“指南 —— 老码农的蒸馏瓶实验日志当AI忙着炼模块时，真正的开发者正在把代码变成游乐场

阅读 679

19赞

详解常见排序超级详细的讲解了插入排序，希尔排序，选择排序，冒泡排序，堆排序，快速排序，归并排序以及基数排序。

阅读 3.8w

236赞

FirstFrost --sy

数据结构之排序本文系统介绍了常见的排序算法及其特性。首先阐述了排序的基本概念，包括排序的稳定性、内部排序和外部排序的区别。然后详细讲解了12种排序算法：冒泡排序（O(N²)，稳定）、插入排序（O(N²)，稳定）、希尔排序（不稳定）、选择排序（O(N²)，不稳定）、堆排序（O(NlogN)，不稳定）、快速排序（O(NlogN)，不稳定）及其hoare/挖坑法/前后指针三种实现、归并排序（O(NlogN)，稳定）及其递归与非递归实现、计数排序（O(N+范围)，稳定）。最后通过表格对比了各算法的时间/空间复杂度和稳定性，为算法

阅读 1.2k

38赞

数据结构——排序算法第三幕（深究快排（非递归实现）、快排的优化、内省排序，排序总结）超详细！！！！快排的优化，内省排序，排序的总结

阅读 3.7k

123赞

数据结构初阶（16）排序算法——归并排序排序算法——归并排序

阅读 922

12赞

一文吃透栈结构：从基本操作到算法应用，零基础也能轻松掌握本文介绍了栈的基本概念、实现及其应用。栈是一种遵循"后进先出"原则的线性表，支持入栈、出栈等基本操作。文章详细解析了基于动态数组的栈实现代码，包括初始化、销毁、扩容策略等关键操作，并指出常见错误（如函数名拼写错误）。通过括号匹配的经典案例，展示了栈在算法中的实际应用，强调栈在解决成对匹配问题时的高效性。测试代码演示了栈的操作流程，验证了实现的正确性。

阅读 1.3k

38赞

C++实现的基数排序算法详解在C++中，数组是一种数据结构，用于存储一系列相同类型的元素。数组的每个元素都通过一个索引进行访问，索引从0开始。数组的声明很简单，只需要指定数组的类型，数组名，以及数组中元素的数量。// 定义一个包含10个整数的数组在上面的例子中，我们定义了一个名为arr的数组，它包含10个整数。数组在定义时会自动初始化为默认值，对于整型数组，所有元素会被初始化为0。数组也可以使用初始化列表进行初始化，这样可以在定义数组的同时为其元素赋予特定的值。// 定义并初始化数组。

阅读 688

22赞

我爱工作&工作love我

2020CSP第二题：直播获奖 2020CSP第二题：直播获奖桶排序

阅读 676

5赞

Python深度理解系列之【排序算法——冒泡排序】冒泡排序算法的基本思想是通过重复遍历待排序的数列，比较每对相邻元素，如果它们的顺序错误(根据元素排序规则来说)就把它们交换过来。这个过程中，较小的元素会像气泡一样逐渐“浮”到数列的顶端，也就是数列的前端。这个过程会重复进行，直到数列被排序完成冒泡排序（Bubble Sort）是一种简单直观的排序算法，它通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。

阅读 1.7k

55赞

极致人生-010

排序算法的优劣，以及优化思路排序算法的优劣，以及优化思路

阅读 2.0k

18赞

常用的排序算法插入排序（Insertion Sort）：是一种简单直观的排序算法，其工作原理类似于我们整理扑克牌的方式。它的核心思想是将数组分为已排序和未排序两部分，每次从未排序部分取出一个元素，插入到已排序部分的适当位置。选择排序（Selection Sort）

阅读 999

18赞

【数据结构】9. 排序本篇针对各种排序算法进行了总结，包括插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序以及计数排序等8大常见排序

阅读 823

45赞

我叫柱子哥

常用排序算法之插入排序插入排序（Insertion Sort）是一种简单且直观的排序算法，常用于小规模数据的排序或作为其他复杂排序算法的一部分（如快速排序的小数组优化）。本文将详细介绍插入排序的基本原理、实现代码、时间复杂度及其适用场景，帮助你轻松掌握这一算法。

阅读 971

28赞

排序算法是计算机科学中一个非常重要的研究领域，它将一组元素按照一定的顺序排列 - 它是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

阅读 806

24赞

C学习，排序算法 C语言，冒泡排序（Bubble Sort）是一种基础的排序算法，通过多次遍历待排序数组，每次比较相邻的两个元素，并根据比较结果决定是否交换它们的位置，从而逐渐将较大的元素“冒泡”到数组的末尾。if (arr[j] > arr[j+1]) { // 当前元素大于下一个元素，则交换它们。j < n-i-1;最好情况：O(n)（当数组已经有序时，经过第一轮比较后没有发生交换，算法结束）。最坏情况：O(n^2)（当数组完全逆序时，需要进行比较和交换）。printf("排序后的数组: \n");

阅读 458

13赞

【数据结构】深入解析选择排序与堆排序：从基础到高效实现的完全指南本文介绍了两种选择排序算法：直接选择排序和堆排序。直接选择排序通过每次遍历找出最小（或最大）元素并交换位置，时间复杂度为O(n²)，适合小规模数据。堆排序利用堆数据结构优化查找过程，时间复杂度为O(n log n)，适合大规模数据。文章详细讲解了两种算法的实现原理、C语言代码示例，并分析了它们的性能特点。特别指出直接选择排序中需注意maxi与begin重合时的特殊处理。最后对比了两种排序方法的特性，包括时间复杂度、空间复杂度和稳定性等。

阅读 1.3k

110赞

真是猜不透你啊

排序算法笔记排序算法笔记

阅读 526

6赞

【C语言-选择排序算法】实现对十个数进行排序在计算机科学领域，排序算法是基石般的存在，它们就像是整理杂乱数据的魔法，让无序的数据变得井井有条。而选择排序（Selection Sort），作为一种简单直观的排序算法，在学习排序的道路上是我们绕不开的经典算法之一。今天，我们一起探讨如何使用 C 语言实现选择排序算法，对十个数字进行排序，并详细剖析其中的原理与细节。通过以上详细的讲解和代码实现，我们深入了解了选择排序算法，并成功使用 C 语言对十个数字进行了排序。选择排序虽然在处理大规模数据时效率不高，但它简单易懂的特性使其成为学习排序算法的重要基础。

阅读 1.1k

24赞

作者推荐

hai_qin: 应无所住

关注

遇见你的雩风: 沉淀再沉淀，然后去成为一个温柔强大的人！

关注

么么...: 一起望着天空，心连心

关注

栗来: 北京开发，记录工作和学习

关注

sdm070427: 不断学习，增长知识！

关注

起个数先: 那就跟我一起——起个数先！

关注

HalvmånEver: 不定期分享数据结构与算法 c语言/c++的语法，作用，注意事项

关注

python_tty: 努力成为python大牛

关注

小知闲闲: 任由阳光把程序逻辑晒到短路，让秋风把算法偏见吹的七零八落!一个想成为编程大佬的小菜鸟

关注

PingdiGuo_guo: C++，C语言，数据结构，算法爱好者，谢谢大家支持！！

关注