
算法
SuperLonelyCat
I Just Wanna Run.
展开
-
排序算法
一、冒泡排序 1、原理:将较大元素向后调 (1)从前往后依次比较相邻的元素,若前者大于后者,则交换两者位置。 (2)最后一对元素比较完成,则一趟排序结束,最后元素为本趟最大的数。 (3)每趟除去最后一个元素,从(1)进行下一趟排序,直到剩下一个元素为止。 2、性质: (1)稳定性:两个元素相等时,不交换两者位置,则冒泡排序使一种稳定排序算法。 (2)时间复杂度: 最好时间复杂度...原创 2019-11-13 12:13:58 · 289 阅读 · 1 评论 -
二叉树遍历
一、前序遍历:根 -> 左 -> 右 1、以递归的方式前序遍历二叉树 public static void preorderByRecursion(TreeNode root, List<Integer> list) { if (root == null) { return; } list.add(root.value); preorderByRecursi...原创 2019-10-25 12:59:54 · 294 阅读 · 0 评论