![](https://img-blog.csdnimg.cn/521ac4d069eb4fc1b26f4365deba4609.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构(初阶)
文章平均质量分 88
以c语言为实现语言,学习链表、二叉树、栈和队列、排序等基础数据结构。
草莓base
苟日新,日日新,又日新。
展开
-
【数据结构(初阶)】快速排序还能这么玩儿?快速排序优化版————三路划分
八大排序中,最重要、最难理解的便是🚀快速排序,老铁可以移步博主文章👉快速排序大盘点来回顾快速排序的基本知识点。但是,🚀在一组数据中有大量重复值时,快速排序的效率却不高。专门为了解决这一情况,我们得到🚀快速排序的一个优化版-----三路划分。今天我们讲解了快速排序的一个优化版------三路划分。三路划分利用了三个指针,思想类似于将Hoare版本和前后指针法两者相结合。主要解决有大量重复数据的场景。🎁今天的内容就分享到这里,欢迎各位老铁们订阅专栏🎓《数据结构初阶》,后续会持续更新!👋👋👋👋👋🎁。原创 2023-11-12 21:25:55 · 47 阅读 · 2 评论 -
【数据结构(初阶)】还不知道排序的稳定性是什么?一篇文章带你理解!
我们在学习排序的时候,接触到了稳定性这样一个名词,很多同学并不理解排序稳定性是什么意思,也不知该如何判断一个排序的稳定性。本篇博客将从稳定性的概念稳定性的意义八大排序稳定性的判断三个方面向大家全面讲解有关数据结构稳定性的问题。今天我们讲了排序算法中一种衡量的标准:稳定性。并且将八大排序的稳定性一一进行了分析,老铁们可以根据文中所举例子进行模拟加以理解。🎁今天的内容就分享到这里,欢迎各位老铁们订阅专栏🎓《数据结构初阶》,后续会持续更新!👋👋👋👋👋🎁。原创 2023-11-12 20:26:46 · 464 阅读 · 8 评论 -
【数据结构(初阶)】听说你还没有学会快速排序?快来!万字详解手把手带你撸快速排序!!!
🚀快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,运用到了分治思想。🚀其基本的过程可以总结为任取待排元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两个子序列左子序列中所有元素均小于基准值右子序列中所有元素均大于基准值然后就是左右子列重复该过程,直到所有元素都排列在相应位置上为止。🚀本章内容将会介绍快速排序的四个版本,即Hoare版本挖坑法前后指针法非递归方法三数取中小区间优化。原创 2023-11-08 13:39:03 · 283 阅读 · 15 评论