基数排序算法

算法排序——堆排序

目录一.算法流程二.算法特性堆排序（heapsort）是一种基于堆数据结构实现的高效排序算法。在实现堆排序之前还有一个方法如下：输入数组并建立小顶堆，此时最小元素位于堆顶。
妖尾Liu·2025-02-06 03:37

每日一题——小根堆实现堆排序算法

小根堆实现堆排序算法堆排序的基本思想堆排序的步骤实现步骤1.构建小根堆2.删除最小元素并调整堆C语言实现输出示例代码解释1.percolateDown函数2.buildMinHeap函数3.heapSort
tt555555555555·2025-02-06 03:07

Java排序算法-桶排序

原理：分别从个、十、百...开始排序，第一次比较个位上的大小，第二次比较十位，以此类推。其中比较的最大位数，即为数组中元素的最大位数（且不能为比较负数，如果比较负数需要在比较之前变成绝对值，在加负号）步骤：1.先创建二维数组存放10个桶2.在创建一维数组存放每个桶存放元素的数量3.遍历每个桶顺序取出元素publicint[]bucketSort(int[]arr){//计算出最大的位数intmax
彬彬小码农·2025-02-06 00:17

大一计算机的自学总结：基数排序

前言之前的所有排序都是基于“比较”这一过程的，而计数排序和基数排序则是不使用比较的排序。时间复杂度方面，基数排序和计数排序都是O(n)，比之前的排序算法都要优秀，但对数据有很大要求。
WBluuue·2025-02-05 23:08

成品语音陪玩系统源码，陪玩软件+语音连麦，陪玩应该这样玩

在互联网络发展愈发迅速的今天，游戏产业在一中领域中脱颖而出，据统计，手机游戏用户已经达到5.29亿，较2018年底增长7014万，其中有超一半的网民是手机游戏的玩家，这个基数是非常庞大的。
·2025-02-05 22:46

Java数据结构-交换排序

一.冒泡排序1.基本思想冒泡排序（BubbleSort）是一种简单的排序算法，其基本思想是通过反复比较相邻的元素并交换位置，将最大（或最小）的元素逐步“冒泡”到序列的末尾（或开头），从而实现排序。
Lydia ,·2025-02-05 11:41

十大经典排序算法

目录冒泡排序选择排序(Selection-sort)插入法排序希尔排序快速排序归并排序计数排序堆排序桶排序基数排序性能对比随机生成区间0~K之间的序列，共计N个数字，利用各种算法进行排序，记录排序所需时间
骆驼整理说·2025-02-05 04:57

必学排序算法——快速排序

目录前言一、什么是快速排序二、算法步骤三、算法思想四、算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法
曙曙学编程·2025-02-05 04:57

排序算法--插入排序

插入排序是一种简单且稳定的排序算法，适合小规模数据或部分有序数据。
和风化雨·2025-02-05 04:56

算法——快速排序

一、算法简介快速排序（QuickSort）是一种常用的排序算法，基于分治的思想。它将待排序的数组按照一个基准元素进行划分，使得基准元素左边的元素均小于等于它，右边的元素均大于等于它。
百锦再@新空间代码工作室·2025-02-05 04:53

基于C语言的选择排序算法

一、选择排序算法的基本原理选择排序算法是一种简单直观的排序算法。其基本原理为：首先，将待排序的数组划分为已排序和未排序两部分。初始时，已排序部分为空，未排序部分为整个数组。
金池尽干·2025-02-05 04:22

综合实验3：快速排序算法优化

第1关：快速排序（递归实现）任务描述本关任务：实现快速排序算法，并将乱序数列变成升序。相关知识为了完成本关任务，你需要掌握：快速排序算法。
Ssaty.·2025-02-05 03:50

排序算法3

4、希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。
終不似少年遊*·2025-02-05 03:19

蓝桥杯算法之排序算法

bilibili课程地址蓝桥杯算法之排序前言1.冒泡排序1）原理介绍2）代码实例2.选择排序1）原理介绍2）代码实例总结前言排序算法虽然已经内置在python函数，但其排序原理的学
炼丹代师·2025-02-04 15:46

蓝桥杯的排序算法

资源限制时间限制：1.0s内存限制：256.0MB问题描述小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式输入的第一行包含一个正整数N，表示N个景点。第二行有N个正整数，表示每个景点的评分值。输出格式输出一行，包含N个正整数，表示N个景点的评分从大到小的排列样例输入43
有时间指导毕业设计·2025-02-04 14:44

蓝桥杯常用算法——排序算法

排序算法自定义算法函数冒泡排序选择排序插入排序快速排序希尔排序归并排序基数排序堆排序计数排序桶排序自定义算法函数冒泡排序时间复杂度：O(n^2)冒泡排序是一种严格的稳定排序算法，它不改变序列中相同元素之间的
图灵贼灵·2025-02-04 14:42

排序算法--基数排序

核心思想是按位排序（低位到高位）。适用于定长的整数或字符串，如例如：手机号、身份证号排序。按数据的每一位从低位到高位（或相反）依次排序，每次排序使用稳定的算法（如计数排序）。#include//获取数组中最大值（用于确定位数）intgetMax(intarr[],intn){intmax=arr[0];for(inti=1;imax){max=arr[i];}}returnmax;}//使用计数排
和风化雨·2025-02-04 06:35

数据结构基础1

什么是稳定排序和不稳定排序稳定排序和不稳定排序是排序算法的两种分类。稳定排序算法保证在排序过程中，相同元素的相对位置不变。不稳定排序算法则不保证在排序过程中，相同元素的相对位置不变。
四代目 水门·2025-02-03 08:35

Python——常见排序算法解析

概述十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。
代码输入中...·2025-02-03 04:35

计数排序算法及优化（java）

1.1引言计数排序是一种非比较排序算法，它适用于一定范围内的整数排序。计数排序的核心思想是通过统计每个元素出现的次数来确定它们的位置，而不是通过比较来决定元素的顺序。
爱吃土豆的程序员·2025-02-02 10:21

Java实现计数排序算法详解及优化

引言计数排序（CountingSort）是一种线性时间复杂度的排序算法，特别适用于数据范围有限的情况。它通过统计每个元素出现的次数，然后按照次数排序，从而实现排序。
捕风捉你·2025-02-02 10:19

二路归并排序算法

二路归并排序算法简单理解就是两两进行比较，然后把他们合并到一起。通俗理解就是去买衣服的时候，经常会货比三家，看了一个店选两件衣服，然后又去另外一个店选了同款的两件衣服。
qq_26261861·2025-02-02 10:19

PYTHON 常用算法 33个

）选择排序（SelectionSort）插入排序（InsertionSort）快速排序（QuickSort）归并排序（MergeSort）堆排序（HeapSort）计数排序（CountingSort）基数排序
trust Tomorrow·2025-02-02 09:44

GBase 8a Mpp Cluster集群产品性能优化篇之减少嵌套-查询改写

AAA043单位缴费划入个人账户比例,AAA115明细类型,AAE011经办人,AAE036经办时间,BAE181数据来源,AAB191到账日期,NVL(SUM(NVL(AAE180,0)),0)缴费基数
zhu1981hui·2025-02-01 23:12

JAVA-基础⑦二维数组与排序

1、冒泡排序（BubbleSort）冒泡排序是所有排序算法中最简单的一个排序，也是我个人学习的第一个排序方法，在这里重新进行一个总结。
冷山寒水·2025-02-01 21:55

集合论导引：广义无界闭子集与荟萃子集

在此基础上，文章深入探讨了集合的基数与连续统假设，并介绍了集合的公理系统。接着，文章转向广义无界闭子集和荟萃子集的基本概念、性质及应用，
AI天才研究院·2025-02-01 14:56

八种排序算法【C语言实现】

系列文章目录我的CSDN主页:OTWOL的主页，欢迎！！！我的C语言初阶合集：C语言初阶合集，希望能帮到你！！！我的C语言进阶合集：我的C语言进阶合集，期待你的点击！！！我的数据结构与算法合集：数据结构与算法合集，点进去看看吧！！！创作不易，欢迎大家留言、点赞加收藏！！！文章目录系列文章目录一、直接插入排序（1）定义（2）基本步骤（3）动图展示（4）代码示例二、希尔排序（1）定义（2）基本步骤（3
OTWOL·2025-02-01 13:14

【排序算法】希尔排序（C语言）

【排序算法】——希尔排序目录一、希尔排序原理1.插入排序的问题2.希尔排序的思路二、希尔排序的相关问题1.为什么插入排序那么多但效率却很高2.如何选择希尔增量三、代码实现1.代码实现思路2.实现代码希尔排序是对直接插入排序的优化
手眼通天王水水·2025-02-01 10:20

【第八天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的回溯算法（持续更新）

数据结构与算法的详细介绍1.Python中的常用的回溯算法2.回溯算法3.详细的回溯算法1）一种常见的回溯算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一
Long_poem·2025-02-01 06:50

【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法（持续更新）

数据结构与算法的详细介绍1.Python中的常用的贪心算法2.贪心算法3.详细的贪心代码1）一种常见的贪心算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一
Long_poem·2025-02-01 06:18

拼多多面试题——算法实习生

目录算法面试概述1.手写快速排序算法2.手写归并排序算法3.手写单链表反转算法4.手写二分查找算法5.手写KMP算法6.手写堆排序算法7.手写动态规划算法8.手写深度优先搜索算法9.手写广度优先搜索算法
fpga和matlab·2025-02-01 05:07

Unity3D高级编程C#要点技术排序算法

这其中算法能力比较重要，在程序员生涯中算法能力是基础能力的一种，很多时候程序的好坏，一方面看的是写程序的经验，另一方面看的是对计算机原理的理解程度，还有一方面看的是对算法的理解和运用熟练度。算法能力不仅仅代表的是表面的算法熟知度，也是一种追求卓越的精神高度，即对所有经过自己手的程序效率负责的精神高度。在平时工作中某一处的算法有可能运用的很好，其他地方却依然用了很烂的算法或者算法运用的不太妥当，其对
「已注销」·2025-01-31 22:14

三傻排序的比较（选择，冒泡，插入）

在学习排序算法时，选择排序、冒泡排序和插入排序是最常见的基础排序算法。但是，尽管这些算法看起来非常相似，它们在实际应用中的效率和性能却有所不同。本文将详细比较这三种排序算法的时间复杂度、空间复杂度。
某个默默无闻奋斗的人·2025-01-31 10:28

全面掌握 Java 排序算法：从原理到代码实现

全面掌握Java排序算法：从原理到代码实现一、基本概念排序算法用于将一组数据按指定顺序排列（通常是升序或降序）。
中國移动丶移不动·2025-01-31 04:07

第十一届蓝桥杯——字串排序（DP）

问题描述小蓝最近学习了一些排序算法，其中冒泡排
Dripping.·2025-01-31 02:25

人口增长（信息学奥赛一本通-1070）

【输入】一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。【输出】输出最后的人口数，以亿为单位，保留到小数点后四位。
Doopny@·2025-01-30 00:23

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法
哪 吒·2025-01-29 12:10

【第十天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的字符串算法（持续更新）

中的常用的字符串算法2.字符串算法3.详细的字符串算法1）KMP算法2）Rabin-Karp算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种
Long_poem·2025-01-28 23:07

三种插入排序算法

.希尔排序希尔排序的基本原理希尔排序的步骤举例希尔排序的时间复杂度希尔排序的空间复杂度希尔排序的特点希尔排序的适用场景四、代码实现1.直接插入排序直接插入排序（InsertionSort）是一种简单的排序算法
juechen333·2025-01-28 09:57

两种交换排序算法--冒泡，快速

目录1.冒泡排序原理2.快速排序原理3.冒泡代码实现4.快速排序代码实现1.冒泡排序原理冒泡排序（BubbleSort）是一种简单的排序算法，基本思想是通过反复交换相邻的元素，直到整个序列有序。
juechen333·2025-01-28 08:50

常用的排序算法的时间复杂度

以下是常见排序算法的时间复杂度对比表，包含了最优、平均和最坏情况下的时间复杂度：排序算法最优时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n)O(n²)O(n²)O(1)稳定选择排序
跟着杰哥学嵌入式·2025-01-27 20:24

AI 编程工具—Cursor进阶使用 Rules for AI

，你可以理解为是一个全局的配置下面的代码是之前Cursor给我们生成的，下面我们开始配置Rules，来让Cursor生成的代码更加符合我们的编程习惯defquick_sort(arr):"""使用快速排序算法对数组进行排序
不二人生·2025-01-27 20:20

C语言算法实现：探索经典排序与查找算法的奥秘

目录一、引言二、排序算法2.1冒泡排序2.2选择排序2.3插入排序三、查找算法3.1顺序查找3.2二分查找四、算法应用场景与总结一、引言C语言，诞生于20世纪70年代，由贝尔实验室的DennisRitchie
奔跑吧邓邓子·2025-01-27 17:58

快速排序算法

//快速排序publicstaticvoidquickSort(int[]arr,intstart,intend){if(start=pi)right--;while(left=right)break;arr[left]=arr[left]+arr[right]-(arr[right]=arr[left]);}arr[start]=arr[left];arr[left]=pi;returnleft
阿芯爱编程·2025-01-27 02:49

税后工资计算c语言小工具

若当年工资存在涨薪或者社保基数有调整，网上小工具更是无法计算。这里用c代码自己实现一个，每个月的税前工资和缴纳系数自己调节，可算出准确结果。
OctopusMonster·2025-01-27 00:37

算法设计-插入排序（C++）

一、算法原理插入排序是一种简单直观的排序算法，它的工作原理是将未排序数据插入到已排序序列的合适位置。
minaMoonGirl·2025-01-26 17:44

【算法学习】分治法应用—快速排序

快速排序（QuickSort）是一种非常高效的排序算法，广泛用于实践中。在这篇文章中，我们将详细介绍快速排序的工作原理、C语言实现，并提供一些优化建议、常见问题的解答以及编程技巧。
_Huazzi·2025-01-26 16:35

【算法学习】归并排序算法思想的应用—求逆序对数量

Hey，大家好！今天我们来聊聊一个有趣的话题——如何在归并排序的基础上，高效解决求逆序对数量的问题。如果你对算法感兴趣，或者正在准备算法面试，这篇文章一定会对你有所帮助！题目描述给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整
_Huazzi·2025-01-26 15:31

Math Reference Notes: 逆序数

逆序数在很多数学问题中扮演着重要角色，特别是在排列的奇偶性和排序算法的分析中。
大邳草民·2025-01-26 12:36

【第四天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的递归算法（持续更新）

Python中的常用的搜索算法2.两种常见的递归算法3.两种详细的递归算法代码1）斐波那契数列2）阶乘总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的
Long_poem·2025-01-25 16:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他