02 2022 档案

摘要：双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另 阅读全文

摘要：思想步骤: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 给一个数组: i 阅读全文

摘要：时间复杂度和空间复杂度说: 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) (因为双循环的原因) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 算法思想步骤： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从 阅读全文