![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
luopeng207663436
月入好多k的Java搬砖工程师
展开
-
算法:移动0和移除元素
移动0给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。/** * 移动零 * * @Date 2022/3/20 14:48:24 * @Author luopeng */public class MoveZeroes { public static void main(String[] args) { moveZeroes1(new int[]{0, 1, 0, 3原创 2022-03-21 00:36:33 · 210 阅读 · 0 评论 -
算法图解中对快速排序的分析(Java)
快速排序的基本原理如下对于这样一个数组,相对它进行快速排序排序的基本原理如下图:任意选择一个元素作为基准值,对基准值进行如下情况的递归操作,这里以正序排序举例:即将小于基准值的数放在基准值左边,比基准值大的值放在其右边,再依次对左右两边的数组进行同理的操作,这里取基准值有以下五种方式,分别得到五种可能出现的左中右组合!例如,假设你将3用作基准值,可对得到的子数组进行快速排序。对于原本已经排好序的数组,如果用取第一个值作为基准值的方式来计算的话,会出现下面的情况但是如果选择以中间的数作为基准原创 2021-11-25 17:20:36 · 429 阅读 · 0 评论