算法题
文章平均质量分 50
lianhuazhi
这个作者很懒,什么都没留下…
展开
-
排序算法——快速排序+荷兰国旗问题(颜色分类)
因此,将大于区域的第一个数值与目前的num交换,然后num自然属于这两个区域中间的位置。给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。同理,如果变式题目要求小于某数的数值放在左边,等于放在中间,大于该数的放在右边,就需要把临界值的0、2,改为>、<某值的条件。最终的快速排序算法就是按照定义基准数,不断比较大小,划分大区域、小区域,最后在这两个区域上使用的。让p1和p2指向小区域的最右边和大区域的最左边。原创 2023-06-25 21:20:40 · 49 阅读 · 0 评论 -
排序算法——归并排序+小和问题
归并排序和小和问题原创 2023-06-23 16:59:43 · 75 阅读 · 1 评论