m0_75108739的博客

大家好啊！今天阿辉来给大家介绍一种简洁而优雅的数据结构——并查集，不知道各位是否了解它，如果你在题解区见到并查集，想必各位一定见过类似下面这样的评论好了，阿辉也不卖关子了，开始咱们今天的学习吧！！！！

铁子们好啊！继续我们排序算法今天要讲的是快排，通常大家所说的快排都是指随机快速排序，这里阿辉会详细的讲快排及其优化以及复杂度和稳定性的分析，话不多说开始我们今天的学习吧！！！

大家好啊！阿辉接着更新排序算法，今天要讲的是归并排序，这里阿辉将讲到归并排序的递归实现和迭代实现，话不多说，开始咱们今天的学习吧！！！！归并排序这是阿辉讲的第一个时间复杂度O(nlogn)的排序算法，额外空间复杂度是O(n)，归并排序可以做到稳定性。思想归并排序的思想就是分治分治的思想是将一个大问题分解成若干个小问题，然后分别解决这些小问题，最后将这些小问题的解合并起来得到原问题的解由分治的思想很容易，想到用递归来实现归并排序，我们接着看👇。

大家好啊！这里是阿辉又整的关于位运算的干货，不得不说异或运算真的6，话不多说来开始今天的学习吧！！！

大家好啊！本文阿辉讲介绍插入排序和希尔排序，并将解释为什么希尔排序比插入排序更快。稳定性的定义说到稳定性，与之对应就是不稳定性，那么排序算法的稳定性又为何意呢？通俗地讲就是，能保证排序前两个相等的数其在序列的前后位置顺序与排序后它们的前后位置顺序一致。形式化解释如下：一列数中，如果Ai = Aj，Ai位于Aj的前置位，那么经过升降序排序后Ai仍然位于Aj的前置位阿辉之前介绍的冒泡和选择排序和今天的插入排序，到现在排序中三个最挫的排序已经介绍完了，这三个的时间复杂度都是O(n2。

大家好啊！阿辉在刷题时遇到一个很有意思的题LeetCode470.用rand7()实现rand10()，这道题我花了两个多小时研究🧐，好吧，别说我菜，阿辉也是收获到了一些东西，这里分享给大家！！！给定方法rand7可生成[1,7]范围内的均匀随机整数，试写一个方法rand10生成[1,10]范围内的均匀随机整数。你只能调用rand7()且不能调用其他方法。请不要使用系统的方法。C语言中的rand()和srand()这俩阿辉就不说了，相信大家都会。阿辉在这里给大家介绍关于随机数生成的三个类，

这里是阿辉算法与数据结构专栏的第一篇文章，咱们就从排序算法开始讲起，排序算法有很多大致分为两类：基于比较的排序和非比较的排序基于比较的排序：冒泡、选择、插入、希尔、堆、归并、随机快排非比较的排序：桶排序以上的排序算法阿辉都会讲到，今天阿辉主要讲一下选择排序和冒泡排序。铁子们，进入咱们今天的学习吧！！!