🎥屿小夏：个人主页🔥个人专栏：算法—排序篇🌄莫道桑榆晚，为霞尚满天！文章目录📑前言🌤️计数排序的概念☁️什么是计数排序？☁️计数排序思想⭐绝对映射⭐相对映射🌤️计数排序的实现☁️实现思路☁️代码实现☁️代码解析🌤️计数排序特性总结☁️时间复杂度：☁️空间复杂度☁️稳定性☁️适用性限制☁️不适用于大规模数据☁️总结🌤️全篇总结📑前言什么是计数排序？计数排序的思想是什么？它是如何实现的？本文会对计数排序进行由浅入深的探究，让你彻底掌握计数排序！🌤️计数排序的概念☁️什么是计数排序？​计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。​统计每个元素出现的次数，然后根据元素的大小顺序将它们放入正确

基数排序（英语：Radixsort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在列表机（TabulationMachine）上的贡献。它是这样实现的：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。基数排序的方式可以采用LSD（Leastsignificantdigital）或MS

💓博主CSDN主页:杭电码农-NEO💓 ⏩专栏分类:八大排序专栏⏪ 🚚代码仓库:NEO的学习日记🚚 🌹关注我🫵带你学习排序知识 🔝🔝计数排序1.前言2.计数排序基本思路3.特殊情况分析4.计数排序代码实现5.计数排序缺陷6.计数排序复杂度分析7.总结以及拓展1.前言我们已经学过的:插入排序,希尔排序,选择排序,堆排序快速排序等等都是比较排序也就是需要通过数据的比较来进行排序而这里的计数排序比较特殊它用的是一一对应的映射关系它不用比较数据就能排好序本篇文章分享的是:计数排序思路以及代码全解2.计数排序基本思路基本思路:找出数组中的最大值和最小值动态开辟一个空间元素个数为最大值-最小值+1再统计数

💛前情提要💛本章节是数据结构的八大排序（下）的相关知识~接下来我们即将进入一个全新的空间，对代码有一个全新的视角~以下的内容一定会让你对数据结构有一个颠覆性的认识哦！！！❗以下内容以C语言的方式实现，对于数据结构来说最重要的是思想哦❗以下内容干货满满，跟上步伐吧~作者介绍：🎓作者：热爱编程不起眼的小人物🐐🔎作者的Gitee：代码仓库📌系列文章&专栏推荐：《刷题特辑》、《C语言学习专栏》、《数据结构_初阶》📒我和大家一样都是初次踏入这个美妙的“元”宇宙🌏希望在输出知识的同时，也能与大家共同进步、无限进步🌟📌导航小助手📌💡本章重点🍞一.交换排序🥐Ⅰ.冒泡排序🥐Ⅱ.快速排序🧇1.Hoare版本（左右