算法
文章平均质量分 51
WalkerShen
端正 静心 呼吸 下笔
展开
-
来,集中训练一下二叉树的层序遍历~
赶紧的,热乎的原创 2022-08-07 10:30:01 · 90 阅读 · 0 评论 -
【算法】树的遍历-递归遍历【前序,中序,后续】
大家好,我是程序员walker一个持续学习,分享干货的博主关注公众号【I am Walker】,一块进步树的遍历一般分为两种形式,有递归遍历和迭代方式这里介绍的是递归方式递归的定义:程序调用自身的编程技巧称为递归( recursion)。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少.原创 2022-05-25 11:51:12 · 2333 阅读 · 1 评论 -
十大排序算法
冒泡排序package sort;import java.util.Arrays;/*冒泡排序*///1、判断arr不符合的情况,直接返回null,如arr==null或者arr的长度=0//2、定义一个boolean变量swap,可以加快效率,当在遍历的时候没有元素发生交换,则直接返回结果//3、两层遍历: //(1)i代表走的趟数,2个2个比较,所以只要走n-1次就可以了 //(2)j=i+1,相当于i的后一位,i之前的已经冒泡出去了 // (3)如果数组中arr原创 2021-05-06 18:08:05 · 59 阅读 · 0 评论 -
稳定排序与不稳定排序的区别
稳定和不稳定排序详解参考:https://www.jianshu.com/p/7c03e5eb143c稳定排序有:插入排序、冒泡排序、归并排序、基数排序不稳定排序有:选择排序、快速排序、希尔排序、堆排序稳定排序插入排序:在一个有序的序列中插入一个数,使插入后的序列保持有序。因为插入的过程中都是从后向前进行查找,遇到小于等于(或大于等于)的数停止寻找,进行插入操作。不改变排序前后相等数值的相对顺序,故使稳定的排序算法。冒泡排序:冒泡故名思义,数值小的向上飘,数值大的向下原创 2021-05-06 14:43:22 · 6300 阅读 · 1 评论 -
算法-排序-冒泡排序
package sort;import java.util.Arrays;/*冒泡排序*///1、判断arr不符合的情况,直接返回null,如arr==null或者arr的长度=0//2、定义一个boolean变量swap,可以加快效率,当在遍历的时候没有元素发生交换,则直接返回结果//3、两层遍历: //(1)i代表走的趟数,2个2个比较,所以只要走n-1次就可以了 //(2)j=i+1,相当于i的后一位,i之前的已经冒泡出去了 // (3)如果数组中arr[j]比较原创 2021-05-06 12:13:24 · 56 阅读 · 0 评论